Domande taggate «finite-sets»

Lemma di pompaggio per semplici lingue regolari finite

Wikipedia ha la seguente definizione del lemma di pompaggio per i linguaggi regolari ... Sia un linguaggio regolare. Quindi esiste un numero intero ≥ 1 che dipende solo da tale che ogni stringa in di lunghezza almeno ( è chiamata "lunghezza di pompaggio") può essere scritta come = (ovvero, può …

20 formal-languages regular-languages pumping-lemma finite-sets

Esiste un metodo noto per costruire una grammatica dato un insieme finito di stringhe finite?

Dalla mia lettura sembra che la maggior parte delle grammatiche si occupi di generare un numero infinito di stringhe. E se hai lavorato al contrario? Se date n stringhe di lunghezza m, dovrebbe essere possibile creare una grammatica che genererà quelle stringhe e solo quelle stringhe. Esiste un metodo noto …

10 formal-languages regular-languages formal-grammars finite-sets

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.