Similar to 抽象構文木
正規文法
Regular grammar属性文法
Attribute grammar素性構造
Feature structureチョムスキー階層
Chomsky hierarchyチョムスキー標準形
Chomsky normal formディック言語
Dyck languageParsing Expression Grammar
Parsing expression grammar範疇文法
Categorial grammar反復補題
Pumping lemma左再帰
Left recursion部分集合構成法
Powerset construction文脈依存言語
Context-sensitive language文脈依存文法
Context-sensitive grammar文脈自由言語
Context-free language文脈自由言語の反復補題
Pumping lemma for context-free languages文脈自由文法
Context-free grammarマイヒル–ネローデの定理
Myhill–Nerode theorem論理式 (数学)
Logical formula論理定項
Logical constantデータ構造
Data structureB*木
B-tree#VariantsUnrolled linked list
Unrolled linked listXOR連結リスト
XOR linked list永続データ構造
Persistent data structure型システム
Type system可変長配列
Variable-length array関係 (データベース)
Relation (database)簡潔データ構造
Succinct data structure