automata

36 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
How many equivalence classes in the RL relation for {w in {a, b}* | (#a(w) mod m) = ((#b(w)+1) mod m)}
user_55259010
•
3
1
38
automata finite-automata
What is the best algorithm for getting the level of a graph
user_73767330
•
2
0
89
dijkstra automata tree graph complexity-theory
Need a better explanation of this lengthy DFA word problem ( CS : Formal Language & Automata course)
user_137111440
•
2
1
359
computation-theory dfa deterministic automata formal-languages
Chomsky hierarchy - examples with real languages
user_108860710
•
2
1
628
chomsky-hierarchy automata nlp context-free-grammar grammar
Constructing CFG for even length words with maximum of two 0's
user_64621690
•
2
3
902
context-free-language computation-theory automata context-free-grammar
Does order not matter in regular expressions?
user_111252200
•
3
2
382
automata regular-language computer-science regex
Construct DFA for L = {(na(w)-nb(w)) mod 3>0}
user_87318390
•
4
1
11006
dfa automata finite-automata
How many languages does a DFA recognize?
user_80146620
•
4
2
3164
automaton automata-theory automata regular-language finite-automata
How to understand ATN graph generated for ANTLR grammar?
user_2640520
•
5
1
1477
antlr4 state-machine automata regular-language antlr
NFA recognizer in LISP
user_83198640
•
4
2
1236
lispworks automata finite-automata common-lisp lisp
Hot Questions