Autómato de árvore

Um autómato de árvore é um tipo de máquina de estados que lida com estruturas em árvore (de topologia em árvore), ao invés de strings como as máquinas de estado mais convencionais.

6 relações: Alfabeto (ciência da computação), Aridade, Autômato finito determinístico, Cadeia de caracteres, Máquina de estados finita, Topologia em árvore.

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 de árvore e Alfabeto (ciência da computação) · Veja mais »

Aridade

Na matemática a aridade de uma função ou operação é o número de argumentos ou operandos tomados.

Novo!!: Autómato de árvore e Aridade · Veja mais »

Autômato finito determinístico

Um exemplo de autômato finito determinístico que aceita apenas números binários múltiplos de 3. O estado ''S''0 é tanto o estado de início quanto um estado de aceitação. Na Teoria dos autômatos, um sub-tópico da Ciência da computação teórica, um autômato finito determinístico — também chamado máquina de estados finita determinística (AFD) — é uma Máquina de estados finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada.

Novo!!: Autómato de árvore e Autômato finito determinístico · Veja mais »

Cadeia de caracteres

Na programação de computadores, uma cadeia de caracteres ou string é uma sequência de caracteres, geralmente utilizada para representar palavras, frases ou textos de um programa.

Novo!!: Autómato de árvore e Cadeia de caracteres · 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 de árvore e Máquina de estados finita · Veja mais »

Topologia em árvore

Topologia em árvore ou Topologia Hierárquica, ou Rede em Árvore ou Rede Hierárquica é uma topologia física baseada em uma estrutura hierárquica de várias redes e sub-redes.

Novo!!: Autómato de árvore e Topologia em árvore · Veja mais »

Redireciona aqui:

Autômato de Árvore, Autômato de árvore.

Unionpédia é um mapa conceitual ou rede semântica organizado sob a forma de enciclopédia - dicionário. Dá uma breve definição de cada conceito e toda a sua relacionados.

É um mapa mental on-line gigante que serve de base para os diagramas de conceito. É livre para usar e cada artigo ou documento pode ser baixado. É uma ferramenta, de recursos ou de referência para estudo, pesquisa, educação, ou formação, eles podem usar professores, educadores, alunos e estudantes; ou para o mundo acadêmico: para a escola, primário, secundário, médio, faculdade, grau técnico, universidade, graduação, mestrado ou doutorado; para papéis, relatórios, documentos, projetos, idéias, documentação, resumos, pesquisas ou teses. Aqui aparece a definição, explicação, descrição, ou o significado de cada significativa no qual você precisa de informações e uma lista de seus conceitos associados como um glossário. Disponível em português, inglês, espanhol, japonês, chinês, francês, alemão, italiano, polonês, holandês, russo, árabe, hindi, sueco, ucraniano, húngaro, catalão, checo, hebraico, dinamarquês, finlandês, indonésio, norueguês, romeno, turco, vietnamita, coreano, tailandês, grego, búlgaro, croata, eslovaco, lituano, filipino, letão, estoniano e esloveno. Mais idiomas em breve.

Todas as informações foi feita a partir de Wikipédia, é disponibilizado nos termos da licença Creative Commons - Atribuição - Compartilha Igual 3.0 Não Adaptada (CC BY-SA 3.0).

A Unionpédia não é endossada ou afiliada à Wikimedia Foundation.

Google Play, Android e o logotipo do Google Play são marcas registradas da Google Inc.

Política de Privacidade