Por que precisamos de prefixo, notação postfix

Eu sei como cada um deles pode ser convertido um no outro, mas nunca realmente entendi quais são seus aplicativos. A operação de infix usual é bastante legível, mas onde ela falha, o que leva ao início da notação de prefixo e postfix

O que é um idioma normal?

stou tentando entender o conceito de níveis de linguagem (regular, livre de contexto, sensível a contexto, etc Eu posso pesquisar isso facilmente, mas todas as explicações que encontro são uma carga de símbolos e falam sobre sets. Eu tenho duas ...

Exemplo de CFL Não Linear, Não-Ambígua e Não Determinista?

Escrevendo um analisador formal de linguagem com Lisp

Minha empresa está projetando uma nova linguagem de script específica de domínio; Eu tenho que implementar um analisador que traduza nossa nova linguagem de programação em uma linguagem de script comum para poder decifrá-la. A maneira usual de ...

Por que o C ++ não pode ser analisado com um analisador LR (1)?

Eu estava lendo sobre analisadores e geradores de analisadores e encontrei essa declaração na página de análise de LR da wikipedia: Muitas linguagens de programação podem ser analisadas usando algumas variações de um analisador LR. Uma exceção ...

Verificando se uma string consiste em parênteses balanceados

Eu escrevi o seguinte programa para verificar as seqüências de caracteres entre parênteses balanceados: isBalanced xs = isBalanced' xs [] isBalanced' [] [] = True isBalanced' [] _ = False isBalanced' ('(':xs) ys = isBalanced' xs (')':ys) ...

Por que não posso especificar a classe de armazenamento para parâmetros formais de uma função?

Quando eu faço como abaixo, o código funciona bem: #include <stdio.h> void test( int a) { printf("a=%d\n",a); } int main() { test(10); return 1; }Mas quando eu faço #include <stdio.h> void test( auto int a) // Or static int a Or extern int a ...

Para ter certeza: bombeamento de lema apenas para idiomas regulares infinitos?

Dicas para criar “gramática livre de contexto”

Eu sou novo no CFG,Alguém pode me dar dicas na criação de CFG que gera alguma linguagemPor exemplo

PDA para aceitar um idioma de strings contendo mais a's que b's

Produza um PDA para reconhecer o seguinte idioma: o idioma das strings que contêm mais a's que b's Estive lutando com essa questão há vários dias, parece que atingi um bloqueio mental completo. Alguém seria capaz de fornecer alguma orientação ou ...