regular grammar (RG)
//biohackers
촘스키_위계,Chomsky_hierarchy 의 층 중 하나이고
cs에서는
정규식,regular_expression,regex과 동등.
...
확률을 고려하면 그것은
stochastic_regular_grammar =,stochastic_regular_grammar . stochastic_regular_grammar
정규언어,regular_language is the set of strings generated by a
regular grammar.
Regular grammars are also known as Type-3 grammars in the Chomsky hierarchy.
(번역)
정규언어는,
정규문법에 따라 생성된
문자열,string들의
집합,set.
정규문법은
촘스키_위계,Chomsky_hierarchy에서 'Type-3
문법,grammar'.
정규문법은 Chomsky_hierarchy에서 Type 3 문법임.
left regular grammar
right regular grammar
left_regular_grammar
right_regular_grammar
chk
{
RLG 우선형문법 right-linear grammar - nonterminal이 terminal 뒤에 나타남
LLG 좌선형문법 left-linear grammar - nonterminal이 terminal 앞에 나타남
우선형 형태의 규칙과 좌선형 형태의 규칙이 혼합되어 있으면 정규문법이 아니다.
//from e2
정규문법(RG)은 CFG의 일종이다.
RG는 임의의 CFG만큼 expressive하지는 않다. (정규언어만 표현할 수 있기 때문에.)
}