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/정규_언어
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


1. autogeninterwikis

2. wikiadmin

2023-12-04 Page name via VG:촘스키_위계,Chomsky_hierarchy
Retrieved from http://www.red-ruby.com/wiki/wiki.php/촘스키_위계,Chomsky_hierarchy
last modified 2023-12-04 08:22:05