Nfa
2. Sia L1 il linguaggio su Σ = {a, b} delle parole di lunghezza multiplo di tre, che iniziano per abb e terminano per bba.
(a) Definire un automa non deterministico per L1.
non ne ho idea.....aiutatemi...
anche a parole
(a) Definire un automa non deterministico per L1.
non ne ho idea.....aiutatemi...
anche a parole
Risposte
Provo, non garantisco, dato che devo ancora fare esercizi in modo serio...


io ho fatto questo...non ci avevo pensato di passare 3 argomenti per volta...
ho provato anche il tuo cè ambiguita' dallo stato q1 allo stato q2 e q4 se per esempio nella stringa abb baa bba...lui va sia in q2 che in q4
grazie hamming burst...altri consigli?
ho realizzato questo...ma non mi convince....
[img]http]://i42.tinypic.com/29mu3av.jpg[/img]
[img]http]://i42.tinypic.com/29mu3av.jpg[/img]