regular language (regular set; rational language) A language recognized by a finite-state automaton. Of the language classes commonly studied, the class of regular languages is the smallest and mathematically the simplest. Its importance is shown by the existence of several alternative definitions; for some of them see regular grammar, linear grammar, regular expression, Myhill equivalence, Nerode equivalence, tree grammar.
More From encyclopedia.com
Formal Language , formal language 1. A language with explicit and precise rules for its syntax and semantics. Examples include programming languages and also logics su… International Language , international language, sometimes called universal language, a language intended to be used by people of different linguistic backgrounds to facilita… Leonard Bloomfield , Bloomfield, Leonard Leonard Bloomfield was born in Chicago in 1887 and died in New Haven, Connecticut, in 1949. He came to linguistics when it was th… Pashto , Pashto (Pushto) One of the two major languages of Afghanistan, the other being Persian. Pashto is spoken by about 12 million people in e Afghanistan… Hungarian Language , Hungarian •antipodean, Crimean, Judaean, Korean •Albion •Gambian, Zambian •lesbian •Arabian, Bessarabian, Fabian, gabion, Sabian, Swabian •amphibian,… Hamitic Languages , Skip to main content Hamitic languages
About this article
Updated About encyclopedia.com content Print Article
You Might Also Like