A characterization of generalized Rudin-Shapiro sequences with values in a locally compact abelian group
A note on a generalization of some undecidability results in group theory.
A Note On Generalization Of Some Undecidability Results In Group Theory
A Reducibility Arising from the Boone Groups.
Algorithmische Probleme bei Einrelatorgruppen und ihre Komplexität.
Aperiodic words on three symbols.
Aperiodic words on three symbols. II.
Aperiodic words on three symbols. III.
Caractérisation algébrique des groupes de type fini ayant un problème de mots résoluble (théorème de Boone-Higman, travaux de B. H. Neumann et MacIntyre)
Coding in the existential theory of concatenation.
Combinatorial systems defined over one- and two-letter alphabets.
Derivation-Bounded Groups.
Different levels of word problems for some varieties.
Eine rekursiv präsentierte Gruppe mit unentscheidbarem Wortlaut.
Extending regular expressions with homomorphic replacement
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,...
Fractions continues limitées et théorie des langages
Halteprobleme von Fang-Systemen (Tag Systems).
Le problème de l'associativité des monoïdes et le problème des mots pour les demi-groupes ; algèbres partielles et chaînes élémentaires
On a connection between the word problem and decidability of the equational theory.
On a variety of infinite algebras