Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in formal-languages

Counterpart of regular expressions for parsing nested strucures

Checking if two yacc grammars are equivalent

Proving concatenation of language is associative in Agda

Can Lua patterns represent any regular language?

How to determine if a context-free grammar describes a regular language?

Is there a way to find out what is causing 'No Instance Found' on run in Alloy?

What is the intersection of two languages?

How can I tell that a language is context-free from first sight?

Union of two (irregular) Context Free Language results a Regular Language?

Why is the complement of a regular language still a regular language?

Is WW where W belongs to {a,b}* a context free language?

Why aren't recursively enumerable languages undecidable

Prove whether this language is decidable and recognizable

context sensitive tokenization of code

Example of Non-Linear, UnAmbiguous and Non-Deterministic CFL?

Shift-reduce: when to stop reducing?

Pumping lemma (Regular language)

Validate string given Context Free Grammar in Java