Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,332,196 papers from all fields of science
Search
Sign In
Create Free Account
Regular language
Known as:
Rational language
, Regular Languages
, Cyclic language
Expand
In theoretical computer science and formal language theory, a regular language (also called a rational language) is a formal language that can be…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
AC0
Abstract family of languages
Ambiguous grammar
Aperiodic finite state automaton
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Tilings of Parallelograms with Similar Right Triangles
Z. Su
,
Chan Yin
,
Xiaobing Ma
,
Ying Li
Discrete & Computational Geometry
2013
Corpus ID: 28770924
We say that a triangle $$T$$T tiles the polygon $$\mathcal A $$A if $$\mathcal A $$A can be decomposed into finitely many non…
Expand
2013
2013
Quasi-inverse Based Cryptography
T. Nguyen
,
Van H. Dang
Communication Systems and Applications
2013
Corpus ID: 28285034
We are interested in monoids and its applications. If every element x in a monoid has a quasi-inverse y in the sense of von…
Expand
2007
2007
Algorithmic Analysis of Piecewise FIFO Systems
N. Ghafari
,
A. Gurfinkel
,
Nils Klarlund
,
Richard J. Trefler
Formal Methods in Computer-Aided Design
2007
Corpus ID: 1316156
Systems consisting of several components that communicate via unbounded perfect FIFO channels (i.e. FIFO systems) arise naturally…
Expand
2005
2005
Learning-Based Assume-Guarantee Verification (Tool Paper)
D. Giannakopoulou
,
C. Păsăreanu
SPIN
2005
Corpus ID: 14538151
Despite significant advances in the development of model checking, it remains a difficult task in the hands of experts to make it…
Expand
2001
2001
Inhoudsontleding van die gesprek rondom Afrikaans in die gedrukte media vir die tydperk April 1994 tot 1996 Afdeling A : taal as probleem, en taal as reg
H. J. Lubbe
2001
Corpus ID: 193954842
A content analysis of the debate in the printed media around Afrikaans, April 1994 to 1996 Section A : language-as-problem and…
Expand
1999
1999
The adjective in isiZulu
Nomusa Esther Mngadi
1999
Corpus ID: 145332990
1998
1998
String Noninclusion Optimization Problems
A. Rubinov
,
V. G. Timkovsky
SIAM Journal on Discrete Mathematics
1998
Corpus ID: 19665538
For every string inclusion relation there are two optimization problems: find a longest string included in every string of a…
Expand
1989
1989
A sequential adder using recurrent networks
Fu-Sheng Tsung
,
G. Cottrell
International Joint Conference on Neural…
1989
Corpus ID: 16305604
D.E. Rumelhart et al.'s proposal (1986) of how symbolic processing is achieved in PDP (parallel distributed processing) networks…
Expand
1981
1981
Recognize Regular Languages with Programmable Building-Blocks.
M. J. Foster
,
H. T. Kung
1981
Corpus ID: 61169443
Abstract : This paper introduces a new programmable building-block for recognition of regular languages. By combining three types…
Expand
1953
1953
A sufficient condition for a regular matrix to sum a bounded divergent sequence
A. Tropper
1953
Corpus ID: 21359016
If a matrix A transforms a sequence { zn } into the sequence { n} i.e., if On= D-1 an,kZkg and if n->z as n-> oo whenever zn--z…
Expand