nfa

[mictrt]

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

[hamming_burst]

Provo, non garantisco, dato che devo ancora fare esercizi in modo serio...

[mictrt]

io ho fatto questo...non ci avevo pensato di passare 3 argomenti per volta...

[mictrt]

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

[mictrt]

grazie hamming burst...altri consigli?

[mictrt]

ho realizzato questo...ma non mi convince....
[img]http]://i42.tinypic.com/29mu3av.jpg[/img]