Open AccessPosted Content
Indexed Languages and Unification Grammars
Reads0
Chats0
TLDR
A class of unification grammars is defined that exactly describes the class of indexed languages.Abstract:
Indexed languages are interesting in computational linguistics because they are the least class of languages in the Chomsky hierarchy that has not been shown not to be adequate to describe the string set of natural language sentences. We here define a class of unification grammars that exactly describe the class of indexed languages.read more
Citations
More filters
Logic in Computer Science.
TL;DR: The logic in computer science is one of the literary work in this world in suitable to be reading material and this book gives reference, but also it will show the amazing benefits of reading a book.
References
More filters
Book
Introduction to Automata Theory, Languages, and Computation
TL;DR: This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity, appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.
Journal ArticleDOI
Evidence Against the Context-Freeness of Natural Language
TL;DR: In searching for universal constraints on the class of natural languages, linguists have investigated a number of formal properties, including that of context-freeness, which is interpreted strongly and weakly both as a way of characterizing structure sets and even weakly for characterizing string sets.
Journal ArticleDOI
Indexed Grammars—An Extension of Context-Free Grammars
TL;DR: A new type of grammar for generating formal languages, called an indexed grammar, is presented, and the class of languages generated by indexed grammars has closure properties and decidability results similar to those for context-free languages.
Logic in Computer Science.
TL;DR: The logic in computer science is one of the literary work in this world in suitable to be reading material and this book gives reference, but also it will show the amazing benefits of reading a book.
Book ChapterDOI
Applicability of Indexed Grammars to Natural Languages
TL;DR: This chapter discusses the class of context-free phrase structure grammars, which has been alluded to a number of times in the recent linguistic literature: by Klein (1981) in connection with nested comparative constructions, by Dahl (1982) in connected with topicalised pronouns, by Engdahl ( 1982) and Gazdar (1982).