context-free-grammar

11calore

2risposta

Come determinare se una lingua è ricorsiva o enumerabile in modo ricorsivo?

Devo determinare se una lingua (ad esempio L = {a^nb^mc^s | 0 < = n < = m < = s}) è regolare, senza contesto, ricorsiva, ricorsiva enumerabile o nessuna di esse . So come determinare se una lingua è r

recursion computer-science context-free-grammar turing-machines 2011-02-16

---

6calore

1risposta

Utilizzo di PLY per analizzare le istruzioni SQL

So che esistono altri strumenti là fuori per analizzare le istruzioni SQL, ma sto sviluppando il mio per scopi didattici. Mi sto bloccando con la mia grammatica in questo momento .. Se riesci a indivi

python sql parsing context-free-grammar ply 2011-09-08

---

10calore

3risposta

Conversione della grammatica in forma normale di Chomsky?

Converti la grammatica in basso in Chomsky Normal Form. Dare tutti i passaggi intermedi. S -> AB | aB A -> aab|lambda B -> bbA Ok, quindi la prima cosa che ho fatto è stato aggiungere una nuova va

grammar context-free-grammar chomsky-normal-form 2011-09-19

---

13calore

1risposta

Cosa ne pensi delle grammatiche e del parser minimo per riconoscerlo?

Sto cercando di imparare come creare un compilatore. Per fare ciò, ho letto molto sul linguaggio senza contesto. Ma ci sono alcune cose che non posso ancora ottenere da solo. Poiché è il mio primo com

parsing grammar context-free-grammar 2011-06-16

---

12calore

1risposta

Una grammatica che accetta il set vuoto secondo la regola S-> S

Questo era un problema di assegnazione dei compiti a casa che so di aver risposto in modo errato. Ho dato: S -> '' significa che S produce la stringa vuota. So che il set vuoto e la stringa vuota no

grammar context-free-grammar 2011-09-26

---

79calore

1risposta

Il potere riconoscimento di "moderno" regex

Che classe dei linguaggi fanno reali espressioni regolari moderni in realtà riconoscono? Ogniqualvolta vi è un gruppo che cattura la lunghezza illimitata con un riferimento all'indietro (ad esempio (.

regex perl theory context-free-grammar language-theory 2011-01-30

---

8calore

2risposta

Esistono strumenti per la conversione tra ANTLR e altre forme di BNF?

Ci sono strumenti per convertire la sintassi della grammatica ANTLR da e verso altre sintassi BNF? Esistono diverse forme Backus-Naur Form (BNF, EBNF, ABNF, W3C-BNF, XBNF ...) con specifica, ad es. se

antlr context-free-grammar bnf 2011-02-01

---

5calore

1risposta

C'è un'estensione ai diagrammi delle ferrovie per catturare le eccezioni?

I diagrammi delle ferrovie sono un metodo diffuso per visualizzare grammatiche senza contesto e puoi mappare il modulo Backus-Naur a questi diagrammi. Ma some variants of BNF, ad esempio W3C-BNF conse

context-free-grammar bnf 2011-02-01

---

13calore

1risposta

Le espressioni regolari di Ruby 1.9 sono ugualmente potenti per una grammatica senza contesto?

Ho questa espressione regolare: regex = %r{\A(?<foo> a\g<foo>a | b\g<foo>b | c)\Z}x quando i test contro diverse stringhe, sembra essere potente come una grammatica libera dal contesto perché gestis

ruby regex theory context-free-grammar oniguruma 2012-01-22

---

10calore

1risposta

Come costruire la tabella di analisi per LL (k> 1)?

Sul Web, ci sono molti esempi che mostrano come costruire le tabelle di analisi per una grammatica context-free dai set first/follow per il parser LL (1). Ma non ho trovato nulla di utile relativo a k

parsing context-free-grammar compiler-theory ll 2012-01-25

---