Guo, Yuqi. creator author. aut http://id.loc.gov/vocabulary/relators/aut Liu, Yun. author. aut http://id.loc.gov/vocabulary/relators/aut Wang, Shoufeng. author. aut http://id.loc.gov/vocabulary/relators/aut SpringerLink (Online service) text si 2024 1st ed. 2024. monographic eng

electronic

electronic resource

access X, 271 p. 26 illus. online resource. By combinatorial semigroups, we mean a general term of concepts, facts and methods which are produced in investigating of algebraic and combinatorial properties, constructions, classifications and interrelations of formal languages and automata, codes, finite and infinite words by using semigroup theory and combinatorial analysis. The main research objects in this field are the elements and subsets of the free semigroups and monoids and many combinatorial properties of these objects, which are closely related to algebraic theory of semigroups. This book first introduces some basic concepts and notations in combinatorial semigroups. Since many contents involving the constructions of (generalized) disjunctive languages and regular languages are closely related to the algebraic theory of codes, some selected topics are introduced in the following chapter, including the method of defining codes by using dependence systems, the maximality and completeness of codes, and the detailed discussion of some special kinds of codes such as convex codes, semaphore codes and solid codes. Then the remaining chapters present the main topics of the book - regular languages, disjunctive languages, and their various kinds of generalizations. This book might be useful to researchers in mathematics who are interested in combinatorial semigroups. Preface -- Basic Concepts and Notations -- Some Common-Used Codes -- Regular Languages -- Disjunctive Languages -- F-Disjunctive Languages -- Relatively Disjunctive (Regular) Languages -- Generalized Disjunctive Languages -- PS-Regular Languages. by Yuqi Guo, Yun Liu, Shoufeng Wang. Group theory Computer science Mathematics Universal algebra Associative rings Associative algebras Group Theory and Generalizations Mathematical Applications in Computer Science General Algebraic Systems Associative Rings and Algebras QA174-183 9789819991716 https://doi.org/10.1007/978-981-99-9171-6 https://doi.org/10.1007/978-981-99-9171-6 240422 20251030112005.0 978-981-99-9171-6