Passa al tema normale
Discussioni su argomenti di Informatica

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

[Automi e Linguaggi] Problema dell'accettazione di un DFA

10/01/2019, 01:54

Se F è un linguaggio finito e L- F è accettato da un DFA
possiamo dire che anche L è accettato da un DFA?

Potreste aiutarmi a capire in che modo ragionarci?

Grazie

Re: [Automi e Linguaggi] Problema dell'accettazione di un DFA

04/02/2019, 03:40

non so se sto per scrivere una corbelleria,ma a livello insiemistico credo valga la relazione $L=(L-F) cup F$ e siccome entrambi i linguaggi sono regolari($F$ è regolare poichè è finito e quindi puoi sempre scrivere un DFA che lo accetti)allora la loro unione è ancora un linguaggio regolare.
Non so se ho sbagliato chissà
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.