Abstract
Indexed grammars are shown to correspond to an existential monadic second-order logic over phrase structure trees, extended with a single existential quantifier ranging over a certain type of unary function. Indexed grammars are also shown to correspond to contingency grammars, a strengthening of context-free grammars that makes use of such unary functions.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have