Return to search

Gramáticas e linguagens indiciais probabilísticas

Submitted by Algacilda Conceição (algacilda@sibi.ufrj.br) on 2018-04-02T15:41:37Z
No. of bitstreams: 1
133292.pdf: 1935557 bytes, checksum: 8dabaf84151d289c26c97704843a3bfe (MD5) / Made available in DSpace on 2018-04-02T15:41:37Z (GMT). No. of bitstreams: 1
133292.pdf: 1935557 bytes, checksum: 8dabaf84151d289c26c97704843a3bfe (MD5)
Previous issue date: 1973-08 / 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. / 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.

Identiferoai:union.ndltd.org:IBICT/oai:pantheon.ufrj.br:11422/3802
Date08 1900
CreatorsSilva, Orion de Oliveira
Contributorshttp://lattes.cnpq.br/8037445672780018, Souza, Celso de Renna e
PublisherUniversidade Federal do Rio de Janeiro, Programa de Pós-Graduação em Engenharia de Sistemas e Computação, UFRJ, Brasil, Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa em Engenharia
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFRJ, instname:Universidade Federal do Rio de Janeiro, instacron:UFRJ
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds