Gramáticas e linguagens indiciais probabilísticas

Silva, Orion de Oliveira

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/3802

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Souza, Celso de Renna e	-
dc.contributor.author	Silva, Orion de Oliveira	-
dc.date.accessioned	2018-04-02T15:41:37Z	-
dc.date.available	2023-12-21T03:05:27Z	-
dc.date.issued	1973-08	-
dc.identifier.uri	http://hdl.handle.net/11422/3802	-
dc.description.abstract	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.	en
dc.language	por	pt_BR
dc.publisher	Universidade Federal do Rio de Janeiro	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Linguagem de programação	pt_BR
dc.subject	Linguagens formais	pt_BR
dc.subject	Teoria dos autômatos	pt_BR
dc.subject	Semântica de programação	pt_BR
dc.title	Gramáticas e linguagens indiciais probabilísticas	pt_BR
dc.type	Dissertação	pt_BR
dc.contributor.advisorLattes	http://lattes.cnpq.br/8037445672780018	pt_BR
dc.contributor.authorLattes	http://lattes.cnpq.br/6165282018255889	pt_BR
dc.description.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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia	pt_BR
dc.publisher.program	Programa de Pós-Graduação em Engenharia de Sistemas e Computação	pt_BR
dc.publisher.initials	UFRJ	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::LINGUAGEM FORMAIS E AUTOMATOS	pt_BR
dc.embargo.terms	aberto	pt_BR
Appears in Collections:	Engenharia de Sistemas e Computação

Files in This Item:

File	Description	Size	Format
133292.pdf		1.89 MB	Adobe PDF	View/Open

Show simple item record Recommend this item View Statistics

Pantheon Institutional repository