Skip to search formSkip to main contentSkip to account menu

Regular language

Known as: Rational language, Regular Languages, Cyclic language 
In theoretical computer science and formal language theory, a regular language (also called a rational language) is a formal language that can be… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
AC0Abstract family of languagesAmbiguous grammarAperiodic finite state automaton

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Complete suboptimal folding of RNA and the stability of secondary structures , Biopolymers
2011
2011
Software model checking using languages of nested trees
While model checking of pushdown systems is by now an established technique in software verification, temporal logics and… 
2005
2005
Regular frequency computations
2005
2005
A decidable class of problems for control under partial observation
Review
2003
Review
2003
Signed real measure of regular languages
  • Amit SuranaA. Ray
  • 42nd IEEE International Conference on Decision…
  • 2003
  • Corpus ID: 60895484
This paper reviews and extends the recent work on signed real measure of regular languages for discrete-event supervisory control… 
1992
1992
Efficient omega-Regular Language Containment
One method for proving properties about a design is by using L-automata [Kur90]. The main computation involves building the… 
1990
1990
The Grammatical Inference Problem for the Szilard Languages of Linear Grammars
Highly Cited
1982
Highly Cited
1982
A structural analyzer for regularly arranged textures
1982
1982
A homomorphic characterization of principal semiAFLs without using intersection with regular sets
1981
1981
Recognize Regular Languages with Programmable Building-Blocks.
Abstract : This paper introduces a new programmable building-block for recognition of regular languages. By combining three types… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)