Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in formal-languages

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

Recursive languages vs context-sensitive languages

How to prove left-recursive grammar is not in LL(1) using parsing table

What is the concatenation of this language with itself?

When a keyword means different things in different contexts, is that an example of context sensitivity?

Prove that this language is undecidable

What is a formal programming language?

Find a non-deterministic CFL whose reverse is deterministic

formal-languages

LR(1) - Items, Look Ahead

What class of language can Perl regular expressions be used against?