Sign Up to like & get
recommendations!
1
Published in 2020 at "Lobachevskii Journal of Mathematics"
DOI: 10.1134/s1995080220090164
Abstract: This paper is dedicated to studying model-theoretic and complexity properties of the theory of regular languages with the Kleene star operation. We construct a ‘‘natural’’ infinite set of axioms for this theory, and we prove…
read more here.
Keywords:
regular languages;
star operation;
theory regular;
languages kleene ... See more keywords