scientific article; zbMATH DE number 3504469

zbMath0322.68047MaRDI QIDQ4085266

Franz D. Seifert, Anatoly V. Anisimov

Publication date: 1975

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Word problems, etc. in computability and recursion theory (03D40)

Related Items

Context-free grammars with cancellation properties, On a subclass of context-free groups, On rationality of verbal subsets in a group, Pseudo-natural algorithms for finitely generated presentations of monoids and groups, On groups whose word problem is solved by a counter automaton., Unnamed Item, Submonoids and rational subsets of groups with infinitely many ends., MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS, Quasi-automatic semigroups, Algebraic and context-free subsets of subgroups, On the rational subsets of the monogenic free inverse monoid, Une topologie du monoide libre, Tilings and submonoids of metabelian groups., About the descriptive power of certain classes of finite string-rewriting systems, Groups, graphs, languages, automata, games and second-order monadic logic, On the Hotz group of a context-free grammar, Closures of regular languages for profinite topologies., Automatic groups and amalgams, On a kind of Fatou property of context-free groups, Dynamics of implicit operations and tameness of pseudovarieties of groups, The pro-nilpotent group topology on a free group, Group presentations, formal languages and characterizations of one- counter groups, Inverse subsemigroups of finite index in finitely generated inverse semigroups, Rationality of verbal subsets in solvable groups, The generalised word problem in hyperbolic and relatively hyperbolic groups, Generators of regular languages, Bass-Tits minimization of automata, quotients of trees and diameters.