Search

Showing total 1 results
Start Over Language english Journal information & computation Publisher academic press inc.
1 results

1. Commutation-augmented pregroup grammars and push-down automata with cancellation

Author

Francez, Nissim and Kaminski, Michael

Subjects
*GRAMMAR, *PAPER, *MACHINE theory
Abstract

Abstract: The paper proves a pumping lemma for a certain subclass of mildly context-sensitive languages, the one defined by commutation-augmented pregroup grammars; in addition, an automaton equivalent to such grammars is introduced, augmenting push-down automata by cancellation in the bottom of its stack. [Copyright &y& Elsevier]

Published
2008
Full Text
View/download PDF