#noindex
## ==촘스키_위계,Chomsky_hierarchy =,Chomsky_hierarchy . 촘스키_위계 Chomsky_hierarchy
'''Chomsky hierarchy'''
----
MKL
[[형식언어,formal_language]]
[[형식문법,formal_grammar]]
[[context]] - [[문맥,context]] or [[맥락,context]]
[[문법,grammar]]
[[신택스,syntax]]?

----

문법에서 [[문자열,string]]을 생성 generation 하는, (wk)
generative grammar 생성 문법 
문자열을 판단하는
analytic grammar  해석 문법 

[[문맥,context]]에 따라,
CSG context-sensitve_grammar
CFG context-free_grammar https://ko.wikipedia.org/wiki/문맥_자유_문법
각각
CSL context-sensitive_language https://ko.wikipedia.org/wiki/문맥_의존_언어
CFL context-free_language https://ko.wikipedia.org/wiki/문맥_자유_언어

----

[[정규문법,regular_grammar]] https://ko.wikipedia.org/wiki/정규_문법

[[문법,grammar]]

[[정규언어,regular_language]] https://ko.wikipedia.org/wiki/정규_언어 
 rel.
 [[정규식,regular_expression,regex]]
 [[pumping_lemma]] https://ko.wikipedia.org/wiki/펌핑_보조정리

Noam_Chomsky

https://ko.wikipedia.org/wiki/촘스키_위계
https://simple.wikipedia.org/wiki/Chomsky_hierarchy
https://en.wikipedia.org/wiki/Chomsky_hierarchy

----

type-0 -> Srch:type-0
...

Up:
[[위계,hierarchy]]
----
<<tableofcontents>>
= autogeninterwikis =
WtEn:Chomsky_hierarchy

Zeta:
Libre:
Namu:
WpKo:

MathWorld:ChomskyHierarchy ?
WpSp:Chomsky_hierarchy
WpEn:Chomsky_hierarchy
WpJa:
..."Chomsky hierarchy"
Ndict:"Chomsky hierarchy" Naver:"Chomsky hierarchy" Ggl:"Chomsky hierarchy" Bing:"Chomsky hierarchy" 

= wikiadmin =
[[Date(2023-12-03T23:22:05)]] Page name via [[VG:촘스키_위계,Chomsky_hierarchy]]