Resultados da pesquisa a pedido "context-free-grammar"
Usando o Parsec para analisar expressões regulares
Estou tentando aprender Parsec implementando um pequeno analisador de expressões regulares. No BNF, minha gramática se parece com: EXP : EXP * | LIT EXP | LIT Eu tentei implementar isso em Haskell como: expr = try star <|> try litE <|> lit ...
ierarquia @chomsky em inglês simples
Estou tentando encontrar uma explicação clara (ou seja, não formal) dos 4 níveis de gramática formal (irrestrita, sensível ao contexto, livre de contexto, regular), conforme estabelecido por Chomsk Faz muito tempo que não estudei gramáticas ...
Quais linguagens de programação são livres de contexto?
u, para ser um pouco mais preciso: quais linguagens de programação são definidas por uma gramática livre de context Pelo que eu coleciono C ++ não é livre de contexto devido a coisas como macros e modelos. Meu instinto me diz que as linguagens ...
Verificação da gramática inglesa com o NLTK [closed]
Estou começando a usar oBiblioteca NLTKe quero verificar se uma frase em inglês está correta ou não.Exemplo:"Ele vê Bob" - não correto"Ele vê ...
ramática livre @Context para não-palíndromo
Preciso de um CFG que gere strings diferentes de palíndromos. A solução foi fornecida e é a seguinte: (Introdução à teoria da computação - Sipser) R -> XRX | S S -> aTb | bTa T -> XTX | X | <epsilon> X -> a | b Tenho uma idéia geral de como ...
Por que a necessidade de terminais? Minha solução é suficiente?
Estou tentando entender minhas gramáticas livres de contexto e acho que estou perto. O que me deixa desconcertante é essa pergunta (estou fazendo perguntas p...
Como encontrar os conjuntos PRIMEIRO e SEGUINTE de uma gramática recursiva?
Suponha que eu tenho o seguinte CFG. A -> B | Cx | EPSILON B -> C | yA C -> B | w | zAgora, se eu tentar encontrar FIRST(C) = FIRST(B) U FIRST(w) U FIRST(z) = FIRST(C) U FIRST(yA) U {w, z}Ou seja, estou entrando em loop. Assim, presumo que ...
Se sabemos que um CFG só gera linguagem regular, podemos obter a expressão regular correspondente?
Como sabemos, dada uma gramática regular, temos algoritmo para obter sua expressão regular.Mas se a gramática dada é gramática livre de contexto (mas só gera...
Como posso determinar se um idioma é livre de contexto ou não?
Como posso saber se os idiomas são livres de contexto ou não?
Alguma ferramenta pode gerar aleatoriamente o código fonte de acordo com uma gramática de linguagem?
Um código fonte do programa C pode ser analisado de acordo com a gramática C (descrita em CFG) e eventualmente transformado em muitos ASTs. Estou pensando em saber se essa ferramenta existe: ela pode fazer o contrário, gerando aleatoriamente ...