Domande taggate «regular-languages»

Domande sulle proprietà della classe di lingue normali e singole lingue.

3
Linguaggio infinito vs. linguaggio finito
Non sono chiaro sull'uso delle frasi linguaggio "infinito" o linguaggio "finito" nella teoria dei computer. Penso che la radice del problema sia che un linguaggio come è infinito, nel senso che può generare un numero infinito (ma numerabile) di stringhe. Tuttavia, può ancora essere riconosciuto da un automa a stati …
1
Trovare la massima fattorizzazione delle lingue normali
Consenti alla lingua L⊆Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* essere regolare. Una fattorizzazione di LL\mathcal{L} è una coppia massima (X,Y)(X,Y)(X,Y) di insiemi di parole con X⋅Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y , dove X⋅Y={xyX⋅Y={xyX \cdot Y = \{xy | x∈X,y∈Y}x∈X,y∈Y}x \in X, y \in Y\} . (X,Y)(X,Y)(X,Y) è massimo …
2
Chiusura con il quoziente giusto con una lingua fissa
Mi piacerebbe molto il tuo aiuto per quanto segue: Per ogni fisso L2L2L_2devo decidere se esiste una chiusura con i seguenti operatori: Ar(L)={x∣∃y∈L2:xy∈L}Ar(L)={x∣∃y∈L2:xy∈L}A_r(L)=\{x \mid \exists y \in L_2 : xy \in L\} Al(L)={x∣∃y∈L:xy∈L2}Al(L)={x∣∃y∈L:xy∈L2}A_l(L)=\{x \mid \exists y \in L : xy \in L_2\} . Le opzioni pertinenti sono: Le lingue regolari …
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.