Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/3802
Tipo: Dissertação
Título: Gramáticas e linguagens indiciais probabilísticas
Autor(es)/Inventor(es): Silva, Orion de Oliveira
Orientador: Souza, Celso de Renna e
Resumo: Um tipo de gramática chamado “Gramáticas Indiciais” foi definido por Alfred V. Aho em Austin, Texas, no ano de 1967. As linguagens geradas por gramáticas indiciais são chamadas linguagens indiciais. As classes de linguagens indiciais incluem, propriamente, as classes de linguagens livre de contexto e é um subconjunto próprio de classe de linguagens sensíveis ao contexto. O nosso objetivo neste trabalho é atribuir probabilidades às produções das gramáticas indiciais e estudar a consistência das linguagens geradas por essas gramáticas.
Resumo : A new type of grammar for generating formal languages, called indexed gramar, was presented by Alfred V. Aho, in Austin, Texas, 1967. The languages generated by indexed grammars are called indexed languages. The class of languages generated by indexed grammars properly includes a11 context free languages and is a proper subset of the class of context sensitive languages. The objective in this work is to assign propability to each production of the indexed grammar and study the consistency of the indexed language generated by it.
Palavras-chave: Linguagem de programação (Computadores)
Linguagens formais
Teoria dos autômatos
Semântica de programação
Assunto CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::LINGUAGEM FORMAIS E AUTOMATOS
Programa: Programa de Pós-Graduação em Engenharia de Sistemas e Computação
Departamento: Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa em Engenharia
Editor: Universidade Federal do Rio de Janeiro
Data de publicação: Ago-1973
País de publicação: Brasil
Idioma da publicação: por
Tipo de acesso: Acesso Aberto
URI: http://hdl.handle.net/11422/3802
Aparece nas coleções:Engenharia de Sistemas e Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
133292.pdf1,89 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.