Skip to search formSkip to main contentSkip to account menu

Regular grammar

Known as: Left regular grammar, Right regular grammar 
In theoretical computer science and formal language theory, a regular grammar is a formal grammar that is right-regular or left-regular. Every… 
Wikipedia (opens in a new tab)

Related topics

Related topics

26 relations
Chomsky hierarchyComplexity classContext-free grammarEmpty string

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2004
2004
Conservative extensions of regular languages
Given a regular expression E and a word w belonging to the language associated to E (i.e. w /spl isin/ L(E)), we consider the… 
2001
2001
Diferente participación de los mecanismos de control en el cambio entre tareas regular frente al cambio al azar
Different implication of control mechanisms in the random and regular shift of mental set. In this study we explore the… 
2000
2000
Decidable first-order transition logics for PA-processes
1998
1998
Learning Regular Languages from Positive Evidence
Abstract : Children face an enormously difficult task in learning their native language. It is widely believed that they do not… 
1996
1996
A unified framework for the specification and run-time detection of dynamic properties in distributed computations
1993
1993
Detection and transcription of new words
This paper describes a model which enables a speech recognition system to automatically detect new words and to provide a rough… 
1991
1991
A Trellis-Based Algorithm For Estimating The Parameters Of Hidden Stochastic Context-Free Grammar
The paper presents a new algorithm for estimating the parameters of a hidden stochastic context-free grammar. In contrast to the… 
1988
1988
Efficient regular grammatical inference techniques by the use of partial similarities and their logical relationships
Highly Cited
1979
Highly Cited
1979
Stochastic tree grammar inference for texture synthesis and discrimination
1976
1976
Interactive Languages
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)