The concept arose in the 1950s when the American mathematician Stephen Cole Kleene formalized the description of a regular language.
Conceptul a apărut în anii 1950, când matematicianul american Stephen Cole Kleene a formalizat descrierea unui limbaj regulat.