15 relações: Alfred Aho, Autômato finito determinístico, Énuplo, Ciência da computação, Dana Scott, Jeffrey Ullman, John Hopcroft, Linguagem formal, Linguagem regular, Máquina abstrata, Máquina de Turing somente de leitura, Michael Rabin, Richard Stearns, Teoria dos autômatos, Universidade Stanford.
Alfred Aho
Alfred Vaino Aho (Timmins, 9 de agosto de 1941) é um cientista da computação canadense, mais conhecido por seu trabalho em linguagens de programação, compiladores e algoritmos relacionados, e seus livros sobre a arte e a ciência da programação de computadores.
Novo!!: Autômato finito determinístico de dois sentidos e Alfred Aho · 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 finito determinístico de dois sentidos e Autômato finito determinístico · 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 finito determinístico de dois sentidos e Énuplo · Veja mais »
Ciência da computação
A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.
Novo!!: Autômato finito determinístico de dois sentidos e Ciência da computação · Veja mais »
Dana Scott
Dana Stewart Scott (Berkeley) é um matemático, lógico, informático e filósofo estadunidense.
Novo!!: Autômato finito determinístico de dois sentidos e Dana Scott · Veja mais »
Jeffrey Ullman
Jeffrey David Ullman é um cientista da computação estadunidense.
Novo!!: Autômato finito determinístico de dois sentidos e Jeffrey Ullman · Veja mais »
John Hopcroft
John Edward Hopcroft (Seattle) é um professor de ciência da computação estadunidense.
Novo!!: Autômato finito determinístico de dois sentidos e John Hopcroft · Veja mais »
Linguagem formal
Entende-se por linguagem formal estudo de modelos matemáticos que possibilitam a especificação e o reconhecimento de linguagens (no sentido amplo da palavra), suas classificações, estruturas, propriedades, características e inter-relacionamentos.
Novo!!: Autômato finito determinístico de dois sentidos e Linguagem formal · Veja mais »
Linguagem regular
Na teoria da ciência da computação e teoria formal de linguagem, uma linguagem regular é uma linguagem formal que pode ser expressa usando expressões regulares, ou seja, uma linguagem produzida utilizando as operações de concatenação, união e fecho de Kleene sobre os elementos de um alfabeto.
Novo!!: Autômato finito determinístico de dois sentidos e Linguagem regular · Veja mais »
Máquina abstrata
Uma máquina abstrata (ou computador abstrato) é um modelo teórico de um sistema computacional de hardware ou software usado para detalhar o funcionamento do sistema,Macura usado na teoria dos autômatos.
Novo!!: Autômato finito determinístico de dois sentidos e Máquina abstrata · Veja mais »
Máquina de Turing somente de leitura
Uma máquina de Turing somente de leitura ou um autômato determinístico de estados finitos de dois caminhos (2AFD) é a classe de modelos de computabilidade que se comportam como uma máquina de Turing padrão que se move em ambas as direções pela cadeia de entrada, mas que não é possível escrever em sua fita.
Novo!!: Autômato finito determinístico de dois sentidos e Máquina de Turing somente de leitura · Veja mais »
Michael Rabin
Michael Oser Rabin (Wrocław) é um informático israelita.
Novo!!: Autômato finito determinístico de dois sentidos e Michael Rabin · Veja mais »
Richard Stearns
Richard Edwin Stearns (Caldwell 5 de julho de 1936) é um informático estadunidense.
Novo!!: Autômato finito determinístico de dois sentidos e Richard Stearns · 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 finito determinístico de dois sentidos e Teoria dos autômatos · Veja mais »
Universidade Stanford
A Universidade Stanford (Stanford University, abreviação de Leland Stanford Junior University) é uma universidade de pesquisa privada situada em Palo Alto, Califórnia, Estados Unidos, e uma das instituições mais prestigiadas do mundo, com a maior seletividade de graduação e a posição de primeira colocada em várias pesquisas e medições no país.
Novo!!: Autômato finito determinístico de dois sentidos e Universidade Stanford · Veja mais »