Domande taggate «formal-grammars»

Domande su grammatiche formali, descrizioni generative di linguaggi formali.




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 …



2
È il complemento di {ww | ...} senza contesto?
Definisci la lingua LLL come . In altre parole, contiene le parole che non possono essere espresse come una parola ripetuta due volte. è senza contesto o no?L={a,b}∗−{ww∣w∈{a,b}∗}L={a,b}∗−{ww∣w∈{a,b}∗}L = \{a, b\}^* - \{ww\mid w \in \{a, b\}^*\}LLLLLLL Ho provato a intersecare con , ma non riesco ancora a provare nulla. …


2
In che modo la parola "produzione" è diventata sinonimo della parola "regola" nel contesto dell'informatica?
Sto studiando linguaggi formali e sistemi di basi di produzione (sistemi di basi di regole) e sono un po 'confuso sul perché queste due parole "produzione" e "regola" significano la stessa cosa in così tanti contesti in Informatica. In lingua inglese non sembrano significare la stessa cosa. Non sono un …





4
Qualcuno può dare un esempio semplice ma non giocattolo di una grammatica sensibile al contesto?
Sto cercando di capire le grammatiche sensibili al contesto. Capisco perché le lingue piacciono { w w ∣ w ∈ A*}{ww∣w∈A∗}\{ww \mid w \in A^*\} {anbncn∣n∈N}{anbncn∣n∈N}\{a^n b^n c^n \mid n\in\mathbb{N}\} non sono liberi dal contesto, ma cosa vorrei sapere se una lingua simile al calcolo lambda non tipizzato è sensibile …


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.