Articles with "regular languages" as a keyword



Photo by nevenkrcmarek from unsplash

On Theory of Regular Languages with the Kleene Star Operation

Sign Up to like & get
recommendations!
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