A survey of two-dimensional automata theory
Information Sciences: an International Journal
Concurrent regular expressions and their relationship to Petri nets
Theoretical Computer Science
Free shuffle algebras in language varieties
Theoretical Computer Science
Text languages in an algebraic framework
Fundamenta Informaticae - Special issue on formal language theory
Formal languages over free binoids
Journal of Automata, Languages and Combinatorics
Series-parallel languages and the bounded-width property
Theoretical Computer Science
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Introduction to Formal Language Theory
Introduction to Formal Language Theory
Theoretical Computer Science
A hierarchy theorem for regular languages over free bisemigroups
Acta Cybernetica
A note on identities of two-dimensional languages
Discrete Applied Mathematics
Axiomatizing the identities of binoid languages
Theoretical Computer Science
Definable transductions and weighted logics for texts
Theoretical Computer Science
A note on identities of two-dimensional languages
Discrete Applied Mathematics
Hi-index | 5.23 |
A bisemigroup consists of a set of elements and two associative operations. A bimonoid is a bisemigroup which has an identity to each associative operation. A binoid is a bimonoid which has the same identity to the two associative operations. In a previous paper, we introduced these three notions, and studied formal languages over free binoids (which are subsets of a free binoid where any element of a free binoid is denoted by its standard form which is a sequence of symbols). In this paper, we introduce a class of expressions called regular binoid expressions and show that any binoid language denoted by a regular binoid expression can be regarded to be a set of the standard forms of elements of a free binoid which can be recognized as a regular (monoid) language.