Skip to main content
OverflowAI is here! AI power for your Stack Overflow for Teams knowledge community. Learn more
Roi Divon's user avatar
Roi Divon's user avatar
Roi Divon's user avatar
Roi Divon
  • Member for 10 years, 2 months
  • Last seen more than 3 years ago
  • Israel
1 vote
Accepted

Show whether the language with almost as many 0 as 1 in every prefix is regular

1 vote

Prove that the equal-length concatenation of regular languages is context free

1 vote

Decide whether DFA have useless states

2 votes
Accepted

How do I use induction to show that the language of a grammar is contained in a given set?

3 votes
Accepted

Is this variant of ATM decidable?

2 votes
Accepted

Multiple production rules for expressions of the same type?

1 vote
Accepted

Construct grammar given the following language

2 votes
Accepted

Eliminating Left Recursion

0 votes
Accepted

Visit all vertices on directed graph

4 votes

The language of TMs accepting some word starting with 101

4 votes
Accepted

Show that the pumping lemmas for context-free and regular languages are equivalent for unary languages

6 votes
Accepted

If neither $L_1$ nor $L_2$ are context free then is $L_1 \cup L_2$ also not a context free language?

1 vote

Pumping lemma on {a^n | n=3^k} — help finishing the proof