Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/3802
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorSouza, Celso de Renna e-
dc.contributor.authorSilva, Orion de Oliveira-
dc.date.accessioned2018-04-02T15:41:37Z-
dc.date.available2018-04-04T03:00:24Z-
dc.date.issued1973-08-
dc.identifier.urihttp://hdl.handle.net/11422/3802-
dc.description.abstractA 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.en
dc.languageporpt_BR
dc.publisherUniversidade Federal do Rio de Janeiropt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectLinguagem de programação (Computadores)pt_BR
dc.subjectLinguagens formaispt_BR
dc.subjectTeoria dos autômatospt_BR
dc.subjectSemântica de programaçãopt_BR
dc.titleGramáticas e linguagens indiciais probabilísticaspt_BR
dc.typeDissertaçãopt_BR
dc.contributor.advisorLatteshttp://lattes.cnpq.br/8037445672780018pt_BR
dc.contributor.authorLatteshttp://lattes.cnpq.br/6165282018255889pt_BR
dc.description.resumoUm 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.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenhariapt_BR
dc.publisher.programPrograma de Pós-Graduação em Engenharia de Sistemas e Computaçãopt_BR
dc.publisher.initialsUFRJpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::LINGUAGEM FORMAIS E AUTOMATOSpt_BR
dc.embargo.termsabertopt_BR
Appears in Collections:Engenharia de Sistemas e Computação

Files in This Item:
File Description SizeFormat 
133292.pdf1,89 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.