Grzegorz Rozenberg

TL;DR: This paper introduces and investigates a ‘plug-in’ methodology for providing context sequences, where the interaction between a reaction system and its environment is modelled through context sequences provided by the environment.

TL;DR: Arto Salomaa as mentioned in this paper received his doctorate from the University of Turku in 1960 and built on the academic tradition of Finland, being of a fifth generation of dissertations in that country, in an academic genealogy with chains of direct supervision to Leibniz, Huygens, Mersenne and in 20 generations to Nicolaus Copernicus.

TL;DR: A direction independent variant of the standard normal form for context-sensitive grammars is given: the context-free productions are of the form A → a or A → BC and thecontext-sensitive productions areOf the form AB → AC or BA → CA, where AB →AC is a production if and only if BA →CA is aProduction.

TL;DR: If K is not a context-free language, then sh(K, a*) is not an EOL language (where sh1, K2) denotes the shuffle of the languages K1 and K2, and a is a symbol not in the alphabet of K).