Domande taggate «formal-languages»

Domande relative a linguaggi formali, grammatiche e teoria degli automi

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 …
3
Trovare esempi di lingue "anti-palindromiche"
Lascia Σ={0,1}Σ={0,1}\Sigma = \{ 0, 1 \} . Un linguaggio L⊆Σ∗L⊆Σ∗L \subseteq \Sigma^* è detto di avere la proprietà "anti-palindromo" se per ogni stringa www che è un palindromo, w∉Lw∉Lw\notin L . Inoltre, per ogni stringa uuu che è non un palindromo sia u∈Lu∈Lu\in L o Reverse(u)∈LReverse(u)∈L\mathrm{Reverse}(u) \in L , …
2
Operazione a stella di Kleene sulla lingua vuota
Nel mio libro di testo si dice che: dove è una lingua vuota.∅∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset Tuttavia, sappiamo che , dove è qualsiasi lingua.L⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL Non sono in grado di cogliere intuitivamente questo concetto perché l'operazione a stella di Kleene punta sul fatto che .∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 \cup …
2
Che cos'è un parser IELR (1)?
Cerco di insegnarmi come usare il bisonte. La manpage bison (1) dice del bisonte: Genera un parser LR deterministico o LR generalizzato (GLR) utilizzando le tabelle di parser LALR (1), IELR (1) o LR canonico (1). Che cos'è un parser IELR? Tutti gli articoli pertinenti che ho trovato sul World …
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.