Contextualizebeta

regular language

noun

Definitions

  1. A formal language that can be expressed using a regular expression or finite-state…

    A formal language that can be expressed using a regular expression or finite-state machine.

    • There is an interesting way to get the negation (complement) of a regular language L defined by a FS automaton, provided the automaton is ε-free.
    • A regular language is one that can be generated by a regular grammar or finite-state automaton, the lowest level of the Chomsky hierarchy. It is well known that these grammars are inadequate to represent natural language syntax.

The neighborhood

Vish — recursive loop

No curated loop yet for regular language. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA