Acesso mais rápido do que o navegador!
13 relações: Alfabeto (ciência da computação), Énuplo, Bateria (eletricidade), Computação, Fecho de Kleene, Gramática livre de contexto, Hierarquia de Chomsky, Linguagem livre de contexto, Máquina de estados finita, Máquina de Turing, Memória, Símbolo, Teoria dos autômatos.
Alfabeto (ciência da computação)
Em ciência da computação e em lógica matemática, um alfabeto é um conjunto de símbolos, como letras ou dígitos.
Novo!!: Autômato com pilha e Alfabeto (ciência da computação) · Veja mais »
Énuplo
Énuplo (também conhecido como ênuplo, énupla, ênupla, n-tuplo, n-upla ou simplesmente tupla) é uma sequência ordenada de n elementos, que pode ser definida pela recursão do par ordenado.
Novo!!: Autômato com pilha e Énuplo · Veja mais »
Bateria (eletricidade)
Uma pilha é um sistema que, espontaneamente, converte energia química em energia elétrica, por intermédio de um processo de oxirredução, onde a troca de elétrons se dá de maneira indireta.
Novo!!: Autômato com pilha e Bateria (eletricidade) · Veja mais »
Computação
A computação é qualquer atividade orientada a objetivos que exija, se beneficie ou crie máquinas de computação.
Novo!!: Autômato com pilha e Computação · Veja mais »
Fecho de Kleene
Na lógica matemática e na ciência da computação, o fecho de Kleene, estrela de Kleene ou operador de Kleene, é uma operação unária aplicada a conjuntos.
Novo!!: Autômato com pilha e Fecho de Kleene · Veja mais »
Gramática livre de contexto
A gramática livre de contexto (GLC), em teoria de linguagem formal, é uma gramática formal onde todas as regras de produções são da forma A\ \to\ \alpha A é um símbolo não terminal, e \alpha é uma cadeia de terminal e/ou não terminais (\alpha pode ser vazia). Uma linguagem formal é considerada “livre do contexto” quando suas regras de produções podem ser aplicadas independentemente do contexto do simbolo não terminal.
Novo!!: Autômato com pilha e Gramática livre de contexto · Veja mais »
Hierarquia de Chomsky
Hierarquia de Chomsky é a classificação de gramáticas formais descrita em 1959 pelo linguista Noam Chomsky.
Novo!!: Autômato com pilha e Hierarquia de Chomsky · Veja mais »
Linguagem livre de contexto
Na teoria de linguagens formais, uma linguagem livre de contexto (LLC) é uma linguagem gerada por alguma gramática livre de contexto (GLC).
Novo!!: Autômato com pilha e Linguagem livre de contexto · Veja mais »
Máquina de estados finita
Uma máquina de estados finita (FSM - do inglês Finite State Machine) ou autômato finito é um modelo matemático usado para representar programas de computadores ou circuitos lógicos.
Novo!!: Autômato com pilha e Máquina de estados finita · Veja mais »
Máquina de Turing
Representação artística de uma máquina de Turing A Máquina de Turing é um dispositivo teórico conhecido como máquina universal, que foi concebido pelo matemático britânico Alan Turing (1912-1954), muitos anos antes de existirem os modernos computadores digitais (o artigo de referência foi publicado em 1936).
Novo!!: Autômato com pilha e Máquina de Turing · Veja mais »
Memória
A memória é a capacidade de adquirir, armazenar e recuperar (evocar) informações disponíveis, seja internamente, no cérebro (memória biológica), seja externamente, em dispositivos artificiais (memória artificial).
Novo!!: Autômato com pilha e Memória · Veja mais »
Símbolo
O termo símbolo, com origem no grego symbolon (σύμβολον), designa um tipo de signo em que o significante (realidade concreta) representa algo abstrato (religiões, nações, quantidades de tempo ou matéria, etc.) por força de convenção, semelhança ou contiguidade semântica (como no caso da cruz que representa o cristianismo, porque ela é uma parte do todo que é imagem do Cristo morto).
Novo!!: Autômato com pilha e Símbolo · Veja mais »
Teoria dos autômatos
Teoria dos autômatos é o estudo das máquinas abstratas ou autômatos, bem como problemas computacionais que podem ser resolvidos usando esses objetos.
Novo!!: Autômato com pilha e Teoria dos autômatos · Veja mais »
