2024年1月6日 星期六

Formal language theory, language classes Regular Language Context-free Language Context-sensitive Language Recursively Enumerable Language

 https://en.wikipedia.org/wiki/Context-free_grammar
Context-free grammar - Wikipedia
https://en.wikipedia.org/wiki/Context-sensitive_language

https://academic-accelerator.com/encyclopedia/zh/context-free-grammar
上下文無關語法 Context Free Grammar: 最新的百科全書、新聞、評論和研究

context-free grammar sensitive formal language theory Context Free Grammar   Context Free Language

快速了解 Formal Language (形式語言) · 學徒筆記
https://srhuang.github.io/formal%20language/2019/09/15/formallanguage-001.html
Definition : Languages, Grammars, Automata    Regular Languages and DFA    Context-Free Languages and Pushdown Automata    Recursively enumerable Languages and Turing Machine    Context-Sensitive Languages and Linear Bounded Automata    The Chomsky Hierarchy    Limits of Algorithmic Computation    Computational Complexity

https://web.ntnu.edu.tw/~algo/Language.html
Language - 演算法筆記
Language Language Regular Language Regular Language: Recursive Descent Parser Regular Language: Thompson's Algorithm Context-free Language Context-free Language: Recursive Descent Parser Context-free Language: Cocke–Younger–Kasami Parser Context-free Language: Earley Parser

https://transang.me/formal-language-theory/
Formal language theory, language classes
Language definition    Language classes        Finite language        Regular language        Deterministic Context-Free language        Unambiguous Context-Free language        Inherently Ambiguous Context-Free language        Context-Free language        Context-Sensitive language        Recursively enumerable language        Linear context-free grammar    Regular expression engine

https://lih-verma.medium.com/formal-grammar-and-information-theory-f9b293e2c385
Formal grammar and information theory | by Nikhil Verma | Medium

沒有留言: