Marcus t-contextual grammars and cut hierarchies and monotonicity for restarting automata,

Abstract

The t-contextual grammars are generalizations of Marcus contextual grammars, which insert t contexts in each derivation step. Here the generative capacity of these grammars and corresponding restarting automata is studied.

Keywords

• Marcus
• t-contextual
• grammars
• hierarchies
• monotonicity
• restarting
• automata