Lukas' Notes
Search
Search
Dark mode
Light mode
Tag: languages
75 items with this tag.
Jun 10, 2026
Word Problem
languages
Jun 10, 2026
Useless Production
languages
Jun 10, 2026
Unit Production
languages
Jun 10, 2026
Undecidable Language
languages
Jun 10, 2026
Type-i Grammar
languages
todo
Jun 10, 2026
Unambiguous Context-Free Grammar
languages
Jun 10, 2026
Trivial Suffix
languages
Jun 10, 2026
Trivial Extensional Language Property
languages
Jun 10, 2026
Trivial Language Property
languages
Jun 10, 2026
Trivial Prefix
languages
Jun 10, 2026
Terminal Symbol
languages
Jun 10, 2026
Syntax
languages
Jun 10, 2026
Substring
languages
Jun 10, 2026
Suffix
languages
Jun 10, 2026
String Homomorphism
languages
Jun 10, 2026
String
languages
Jun 10, 2026
String Concatenation
languages
Jun 10, 2026
Start Symbol
languages
Jun 10, 2026
Set of all Languages
languages
Jun 10, 2026
Set of all Strings
languages
Jun 10, 2026
Set of all non-empty Strings
languages
Jun 10, 2026
Sentential Form
languages
Jun 10, 2026
Rice's Theorem
computation
languages
Jun 10, 2026
Regular Grammar
languages
Jun 10, 2026
Regular Language
languages
Jun 10, 2026
Regular Production Rule
languages
Jun 10, 2026
Reduced Context-Free Grammar
languages
Jun 10, 2026
Recursive Language
languages
Jun 10, 2026
Recursively Enumerable Language
automata-theory
languages
Jun 10, 2026
Pumping Lemma (Context-free Languages)
languages
Jun 10, 2026
Pumping Lemma (Regular Languages)
languages
Jun 10, 2026
Pumping Lemma
languages
Jun 10, 2026
Proper Prefix
languages
Jun 10, 2026
Production Rule
languages
Jun 10, 2026
Prefix Notation
languages
Jun 10, 2026
Prefix
languages
Jun 10, 2026
Postfix Notation
languages
Jun 10, 2026
Palindrome
languages
Jun 10, 2026
Non-Regular Dependency
languages
Jun 10, 2026
Non-Terminal Symbol
languages
Jun 10, 2026
Non-Trivial Language Property
languages
Jun 10, 2026
Morphology
languages
Jun 10, 2026
Monotone Grammar
languages
Jun 10, 2026
Monotone Production Rule
languages
Jun 10, 2026
Letter
languages
Jun 10, 2026
Language Concatenation
languages
Jun 10, 2026
Language Property
languages
Jun 10, 2026
Kleene Star
languages
Jun 10, 2026
Interpreter
languages
Jun 10, 2026
Intensional Language Property
languages
Jun 10, 2026
Infix Notation
languages
Jun 10, 2026
Inherently Ambiguous Context-Free Language
languages
Jun 10, 2026
Greibach Normal Form
languages
Jun 10, 2026
Grammar
languages
Jun 10, 2026
Generated Language
languages
Jun 10, 2026
Formal Language
languages
Jun 10, 2026
Finite Alphabet
languages
Jun 10, 2026
Extended Greibach Normal Form
languages
Jun 10, 2026
Extensional Language Property
languages
Jun 10, 2026
Epsilon Production
languages
Jun 10, 2026
Empty String
languages
Jun 10, 2026
Dyck Language
languages
Jun 10, 2026
Domain-Specific Language
languages
Jun 10, 2026
Croatian
languages
Jun 10, 2026
Context-Free Grammar
languages
Jun 10, 2026
Context-Free Language
languages
Jun 10, 2026
Context-Free Production Rule
languages
Jun 10, 2026
Context-Sensitive Grammar
languages
Jun 10, 2026
Context-Sensitive Production Rule
languages
Jun 10, 2026
Chomsky–Schützenberger Theorem
languages
Jun 10, 2026
Chomsky Hierarchy
languages
Jun 10, 2026
Chomsky Normal Form
languages
Jun 10, 2026
Backus-Naur Form
languages
Jun 10, 2026
Alphabet
languages
Jun 10, 2026
Ambiguous Context-Free Grammar
languages
1
2
3
4
5
6
7
8
Page 1 of 8