정규문법,regular_grammar

regular grammar (RG)


//biohackers
촘스키_위계,Chomsky_hierarchy 의 층 중 하나이고
cs에서는 정규식,regular_expression,regex과 동등.
...
확률을 고려하면 그것은 stochastic_regular_grammar =,stochastic_regular_grammar . stochastic_regular_grammar
{
stochastic regular grammar
http://biohackers.net/wiki/StochasticRegularGrammar 를 보면 HMM hidden_Markov_model 과 동등하다고.

Up: stochastic_grammar =,stochastic_grammar . stochastic_grammar
{
stochastic grammar
확률문법 ?
확률적문법 ?

https://en.wikipedia.org/wiki/Stochastic_grammar
"stochastic grammar (statistical grammar)"...

Up: stochasticity
} // stochastic grammar ..... Ggl:stochastic grammar Naver:stochastic grammar Bing:stochastic grammar

} // stochastic regular grammar ... Ggl:stochastic regular grammar Naver:stochastic regular grammar Bing: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.[1]
(번역)
정규언어는, 정규문법에 따라 생성된 문자열,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하지는 않다. (정규언어만 표현할 수 있기 때문에.)
}



----
정규문법,regular_grammar Modified on 8:44 pm, March 9, 2024.
🎲 Random