Domande taggate «nfa»

Una determinata lingua normale contiene un sottoinsieme infinito senza prefisso?

Una serie di parole su un alfabeto finito è priva di prefisso se non ci sono due parole distinte in cui una è un prefisso dell'altra. La domanda è: Qual è la complessità del controllo se una lingua normale indicata come NFA contiene un sottoinsieme infinito senza prefisso? Risposta (grazie …

11 fl.formal-languages automata-theory prefix-free-code nfa

Quale classe di lingue è riconosciuta dagli automi a stati finiti con

Un DFA o NFA legge attraverso una stringa di input con una sola testina, spostandosi da sinistra a destra. Sembra naturale chiedersi macchine a stati finiti che hanno più teste , ognuna delle quali si muove attraverso l'input da sinistra a destra, ma non necessariamente nello stesso punto dell'input delle …

10 fl.formal-languages automata-theory regular-language nfa

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.