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

Risposte
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]

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.