Discussioni su argomenti di Informatica
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
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à
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.