List questions from automata

Published on 28 Mar 2026 - 21:57

157

Views

The proof that L is not regular language

Published on 02 Apr 2026 - 13:18

2k

Views

Prove that, if L is regular, $P(L) = \{ w \in L\text{ } |\text{for any prefix } w' \text{ of w, } w' \in L\}$ is regular

Published on 02 Apr 2026 - 13:13

184

Views

Regular Expressions Theory Questions

Published on 28 Mar 2026 - 5:20

317

Views

Finite Automaton with Binary Multiple Inputs

Published on 02 Apr 2026 - 14:46

35

Views

Is pushdown transduction of a periodic sequence periodic?

Published on 24 Feb 2026 - 5:27

1k

Views

Pumping Lemma proof $L= \{a^nb^m2^{n*m} \mid m,n \ge 0 \} $ not regular

Published on 25 Mar 2026 - 18:47

96

Views

Myhill-Nerode on a language of all binary strings whose last two symbols are the same

Published on 02 Apr 2026 - 14:48

35

Views

Automata for a given language

Published on 02 Apr 2026 - 14:54

1.6k

Views

Proving prefix/suffix exists for finite automata

Published on 23 Jan 2021 - 10:03

250

Views

DFA Even a's and b's or Odd a's and b's

Published on 03 Apr 2026 - 6:15

210

Views

Unambiguous formal grammars for a specific class of languages

Published on 24 Feb 2026 - 5:28

173

Views

How to construct and prove the construction of the DFA D' from D?

Published on 03 Apr 2026 - 6:19

811

Views

Combining two DFAs into 1 DFA using concatenation

Published on 05 Feb 2021 - 3:01

157

Views

Prove whether a language is finite or infinite.

Published on 05 Feb 2021 - 16:50

List Question

Is there any reference for the optimal bound $3|M|-1$ in Simon factorization forest theorem?

The proof that L is not regular language

Prove that, if L is regular, $P(L) = \{ w \in L\text{ } |\text{for any prefix } w' \text{ of w, } w' \in L\}$ is regular

Regular Expressions Theory Questions

Finite Automaton with Binary Multiple Inputs

Is pushdown transduction of a periodic sequence periodic?

Pumping Lemma proof $L= \{a^nb^m2^{n*m} \mid m,n \ge 0 \} $ not regular

Myhill-Nerode on a language of all binary strings whose last two symbols are the same

Automata for a given language

Proving prefix/suffix exists for finite automata

DFA Even a's and b's or Odd a's and b's

Unambiguous formal grammars for a specific class of languages

How to construct and prove the construction of the DFA D' from D?

Combining two DFAs into 1 DFA using concatenation

Prove whether a language is finite or infinite.

Trending Questions

Popular # Hahtags

Popular Questions