10calore
1risposta
Attuare un codice per simulare un automa a stati finiti non deterministico in C++
7calore
1risposta
il compilatore può calcolare facilmente un DFA da un'espressione regolare?
7calore
3risposta
Un DFA può avere transizioni epsilon/lambda?
9calore
4risposta
Algoritmo efficiente per convertire un set di caratteri in un nfa/dfa
8calore
1risposta
Espressione regolare che genera un DFA con stati morti o superflui
9calore
1risposta
DFA costruzione nell'algoritmo di Knuth-Morris-Pratt
6calore
2risposta
Come vengono implementati gli automatismi finiti nel codice?
28calore
5risposta
Motori DFA vs NFA: qual è la differenza nelle loro capacità e limitazioni?
7calore
1risposta
6calore
1risposta
È L = {a^n b^m | n> m} una lingua regolare o irregolare?