1. Theory & Data Structures

This section covers the mathematical foundations of formal language theory and the data structures used in fsm-tools.

• 1.1. Introduction to Formal Language Theory
  • 1.1.1. Key concepts
• 1.2. Grammar as a Data Structure
  • 1.2.1. Formal definition
  • 1.2.2. Implementation
  • 1.2.3. Design principle
• 1.3. The Chomsky Hierarchy
  • 1.3.1. Alphabet, grammar and Language
  • 1.3.2. The Kleene Star (Kleene closure)
  • 1.3.3. The Chomsky-Schützenberger Hierarchy
  • 1.3.4. Automata in fsm-tools