Acesso mais rápido do que o navegador!
17 relações: Association for Computational Linguistics, Autômato finito determinístico, Autômato linearmente limitado, Ciência da computação teórica, Expressão regular, Fecho de Kleene, Gramática livre de contexto, Gramática sensível ao contexto, Hierarquia de Chomsky, Lema do bombeamento, Linguagem formal, Linguagem livre de contexto, Linguagem recursiva, Linguagem regular, Máquina de Turing não determinística, Número primo, PSPACE-completude.
Association for Computational Linguistics
A Association for Computational Linguistics (Associação para Linguística Computacional), ou ACL, é uma sociedade científica e profissional dedicada aos problemas envolvidos no estudo da linguagem desde um ponto de vista computacional.
Novo!!: Linguagem sensível ao contexto e Association for Computational Linguistics · 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!!: Linguagem sensível ao contexto e Autômato finito determinístico · Veja mais »
Autômato linearmente limitado
Um Autômato linearmente limitado é uma Máquina de Turing com memória limitada e é o mecanismo reconhecedor de Linguagens sensíveis ao contexto.
Novo!!: Linguagem sensível ao contexto e Autômato linearmente limitado · Veja mais »
Ciência da computação teórica
Ciência da computação teórica (TCS) ou informática teórica é uma divisão ou subconjunto de ciências da computação e matemática que incide sobre os aspectos mais abstratos ou matemáticos da computação e inclui a teoria da computação.
Novo!!: Linguagem sensível ao contexto e Ciência da computação teórica · Veja mais »
Expressão regular
Em ciência da computação, uma expressão regular (do inglês regular expression, abreviado regex ou regexp) provê uma forma concisa e flexível de identificar cadeias de caracteres de interesse, como caracteres particulares, palavras ou padrões de caracteres.
Novo!!: Linguagem sensível ao contexto e Expressão regular · 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!!: Linguagem sensível ao contexto 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!!: Linguagem sensível ao contexto e Gramática livre de contexto · Veja mais »
Gramática sensível ao contexto
Em Teoria da computação uma gramática sensível ao contexto (GSC), também conhecida como Tipo 1 da Hierarquia de Chomsky, é uma gramática formal em que os lados esquerdo e direito de qualquer regra de produção podem ser cercados por um contexto de símbolo terminal e símbolo não-terminal.
Novo!!: Linguagem sensível ao contexto e Gramática sensível ao contexto · Veja mais »
Hierarquia de Chomsky
Hierarquia de Chomsky é a classificação de gramáticas formais descrita em 1959 pelo linguista Noam Chomsky.
Novo!!: Linguagem sensível ao contexto e Hierarquia de Chomsky · Veja mais »
Lema do bombeamento
Na teoria da linguagens formais na teoria da computabilidade, o lema do bombeamento ou lema da bombagem (em inglês: pumping lemma) diz que qualquer linguagem infinita de dada classe pode ser "bombeada" (pumped) e ainda pertencer àquela classe (as linguagens finitas são todas regulares).
Novo!!: Linguagem sensível ao contexto e Lema do bombeamento · 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!!: Linguagem sensível ao contexto e Linguagem formal · 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!!: Linguagem sensível ao contexto e Linguagem livre de contexto · Veja mais »
Linguagem recursiva
A linguagem recursiva em matemática, lógica e ciência da computação, uma linguagem formal (a definir de sequências finitas de símbolos tomados de um fixo alfabeto) é chamada recursiva se é um subconjunto recursivo no conjunto de todas as palavras possíveis sobre o alfabeto da linguagem.
Novo!!: Linguagem sensível ao contexto e Linguagem recursiva · 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!!: Linguagem sensível ao contexto e Linguagem regular · Veja mais »
Máquina de Turing não determinística
Máquina de Turing não-determinística em ciência da computação é uma máquina de Turing cujo mecanismo de controle atua como um autômato finito não-determinístico.
Novo!!: Linguagem sensível ao contexto e Máquina de Turing não determinística · Veja mais »
Número primo
Números primos são os números naturais maiores que um que não são produtos de dois números naturais menores Número primo é qualquer número p cujo conjunto dos divisores não inversíveis não é vazio, e todos os seus elementos são produtos de p por números inteiros inversíveis.
Novo!!: Linguagem sensível ao contexto e Número primo · Veja mais »
PSPACE-completude
Em teoria da complexidade computacional, um problema de decisão é PSPACE-completo se pertence à classe de complexidade PSPACE e todos os problemas em PSPACE podem ser reduzidos a ele em tempo polinomial.
Novo!!: Linguagem sensível ao contexto e PSPACE-completude · Veja mais »
