Resultados da pesquisa a pedido "context-free-grammar"
Convertendo a gramática para a forma normal de Chomsky?
Converta a gramática abaixo no formulário normal de Chomsky. Dê todas as etapas intermediárias. S -> AB | aB A -> aab|lambda B -> bbA Ok, então a primeira coisa que fiz foi adicionar uma nova variável de inícioS0 agora eu tenho S0 -> S S -> ...
Qual é a linguagem desse autômato finito determinístico?
Dado Não tenho idéia de qual é o idioma aceito. De olhando para ele, você pode obter vários resultados finais: 1.) bb 2.) ab(a,b) 3.) bbab(a, b) 4.) bbaaa
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 ...
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 ...