Equivalence relations induced by extensional formulae: classification by means of a new fixed point property
Previous Page 2
Claudio Bernardi, Franco Montagna (1984)
Fundamenta Mathematicae
Yuri Gurevich (1982)
Archiv für mathematische Logik und Grundlagenforschung
P. Mentrasti, M. Protasi (1982)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Henning Bordihn, Jürgen Dassow, Markus Holzer (2010)
RAIRO - Theoretical Informatics and Applications
We define H- and EH-expressions as extensions of regular expressions by adding homomorphic and iterated homomorphic replacement as new operations, resp. The definition is analogous to the extension given by Gruska in order to characterize context-free languages. We compare the families of languages obtained by these extensions with the families of regular, linear context-free, context-free, and EDT0L languages. Moreover, relations to language families based on patterns, multi-patterns,...
Matthew J. Hassett (1973)
Compositio Mathematica
Svatopluk Poljak, Daniel Turzík, Pavel Pudlák (1982)
Commentationes Mathematicae Universitatis Carolinae
J. Barback (1969)
Mathematica Scandinavica
Б.Я. Солон (1978)
Sibirskij matematiceskij zurnal
Previous Page 2