Gramáticas e linguagens indiciais probabilísticas

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.

Grantor dc:publisher

Universidade Federal do Rio de Janeiro

Year dc:date.issued

1973

Author dc:creator

• Silva, Orion de Oliveira

Advisor dc:contributor.advisor

• Souza, Celso de Renna e

• Linguagem de programação
• Linguagens formais
• Teoria dos autômatos
• Semântica de programação

Statement dc:rights

• Acesso Aberto

Language dc:language

por

Handle dc:identifier.uri

http://hdl.handle.net/11422/3802

OAI identifier oai:identifier

oai:pantheon.ufrj.br:11422/3802