Lukas' Notes

Alphabet

Dec 17, 20251 min read

languages

Definition

Alphabet

An alphabet Σ is a finite non-empty set of atomic symbols, which are used to construct words of a language.


Graph View

Backlinks

  • Accepted Language
  • Automaton
  • Code
  • Coding Theory
  • Computable Function
  • Deterministic Finite Automaton
  • Encoding of a Turing Machine
  • Formal Language
  • Inductive Definition
  • Intensional Language Property
  • Language Property
  • Mealy Automaton
  • Moore Automaton
  • Non-Trivial Language Property
  • Nondeterministic Finite Automaton
  • Rice's Theorem
  • Set of all Languages
  • Set of all Strings
  • Set of all non-empty Strings
  • String Homomorphism
  • String
  • Transducer
  • Trivial Extensional Language Property
  • Turing Machine

Created with Quartz v4.4.0 © 2025

  • GitHub