-1

According to this post:

Mathematicians have a habit of hijacking common nouns and adjectives for mathematical objects and properties, sometimes with good reasons such as geometric or other analogies or metaphors, and sometimes arbitrarily. Just look at "group", "ring", "space", "sheaf", "atlas", "manifold", "field" and so on.

In fact, the term "regular" for finite-state languages, while still prevalent in automata theory, is not used very much in its algebraic cousin, finite semigroup theory or abstract algebra in general. Why? Because the term was already taken for a semigroup that is close to a group in a specific technical sense, so you couldn't match up a regular language in Kleene's sense with a corresponding regular semigroup. Third, Kleene defined another kind of event called "definite", which was much studied for a while, but has turned out to be not particularly fruitful. Today, finite sets of language play the role of definite events as the basis for regular events.

The preferred term in algebra is "rational" for both Kleene's class of languages and the more general semigroups and monoids. That usage also reflects an important analogy between the term "rational" in algebra as the solution of a linear equation with integer coefficients and the concept of rational power series in automata and formal language theory.

But what about the "regular" in "regular expression"? Does that also have the same terminology?

Arunabh
  • 73
  • 5

1 Answers1

1

The report that introduced regular expressions and finite automata in 1951, REPRESENTATION OF EVENTS IN NERVE NETS AND FINITE AUTOMATA by S.C. Kleene, speaks of regular events, and it describes them by what are essentially regular expressions, but it does not use that term.

The first mention of the term I can find online is in the monograph Automata Studies from 1956, in a chapter that is a rewrite from Kleene's 1951 memo, by Kleene himself. This is the earliest reference to the term (with this meaning) in Google Scholar.

I can't get this book from our library's stockroom as it's been evacuated due to flooding, and I can't find any legal copies online, either. However, as suggested by a blog post by Abdur-Rahman Janhangeer, this is probably where many early computer scientists first saw the term, and possibly where it first appeared in print.

So Kleene not only invented the concepts of regular language and regular expression, but we can be virtually certain that he introduced their names as well. I'm not quite sure what more you would like us to do in order to answer this question. The people in question can't be interviewed.

reinierpost
  • 6,294
  • 1
  • 24
  • 40