Editing Formal Languages (section)

== <span style="color: #FFFFFF;">Remembering</span> ==
* '''Formal Language''' — A set of "Strings" of symbols that are "Well-formed" according to a specific set of "Rules" (Grammar).
* '''Grammar''' — The set of "Production Rules" that tell you how to "Build" a valid sentence.
* '''Terminal Symbols''' — The "Actual words" or "Characters" in the language (e.g., 'A', 'B', '+', 'IF').
* '''Non-terminal Symbols''' — The "Placeholders" used in the rules (e.g., 'Noun', 'Verb', 'Expression').
* '''Derivation''' — The step-by-step "Process" of using the rules to "Create" a sentence.
* '''The Chomsky Hierarchy''':
# '''Type 0: Recursively Enumerable''' — The "Wild West" (Any rule). Needs a **Turing Machine**.
# '''Type 1: Context-Sensitive''' — The rules depend on what is "Around" the word. Needs a **Linear Bounded Automaton**.
# '''Type 2: Context-Free''' — The "Standard" for programming; rules are simple and "Nested." Needs a **Pushdown Automaton**.
# '''Type 3: Regular''' — The simplest: simple "Patterns" or "Sequences." Needs a **Finite State Machine**.
* '''Alphabet (Sigma)''' — The set of all "Legal Characters" in the language.
* '''String''' — A finite "Sequence" of symbols from the alphabet.
* '''Empty String (Epsilon)''' — A string with "Zero characters."
* '''Parser''' — A computer program that "Checks" if a sentence "Follows the Grammar."
</div>

<div style="background-color: #006400; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">