Roi Divon

Reputation

596

Top tag

formal-languages

1,000 Rep.

See votes

0/1

1 post edited

0 helpful flags

3 votes cast

6	If neither $L_1$ nor $L_2$ are context free then is $L_1 \cup L_2$ also not a context free language?
4	The language of TMs accepting some word starting with 101
4	Show that the pumping lemmas for context-free and regular languages are equivalent for unary languages
3	Is this variant of ATM decidable?
2	How do I use induction to show that the language of a grammar is contained in a given set?

View more →

This user has no recent positive reputation changes

View more →

6	Language with $\log\log n$ space complexity?

View more →

This user has no bookmarked questions.

Stack Overflow	1,107 rep	1 gold badge11 silver badges16 bronze badges
Computer Science	596 rep	2 silver badges11 bronze badges
Signal Processing	163 rep	4 bronze badges
Mathematics	101 rep	2 bronze badges