Ciro Santilli
OurBigBook.com
$£ Sponsor €¥
中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
Formal language theory
Ciro Santilli's Homepage
Technology
Area of technology
Information technology
Computer
Computer science
OurBigBook.com
words: 256
articles: 17
Table of contents
256
17
Formal language
Formal language theory
1
Abstract syntax tree (AST)
Formal language
Recursively enumerable language
Formal language theory
23
1
RE (complexity)
Recursively enumerable language
Recursive language
Formal language theory
191
9
R (complexity)
Recursive language
17
Undecidable problem
Recursive language
159
5
Mortal matrix problem
Undecidable problem
35
Computable problem
Undecidable problem
13
Computable function
Undecidable problem
16
1
Uncomputable function
Computable function
16
Computable number
Undecidable problem
16
Difference between recursive language and recursively enumerable language
Recursive language
Recursive set
Recursive language
9
Chomsky hierarchy
Formal language theory
42
2
Regular language
Chomsky hierarchy
1
Regular expression
Regular language
Ancestors
Computer science
Computer
Information technology
Area of technology
Technology
Ciro Santilli's Homepage
Incoming links
Carl Victor Page
Chomsky hierarchy
Computer science