Quartz 4

Home

❯

Context Free Language

Context-Free Language

Jan 31, 20261 min read

Definition

A Formal Language is context-free if it is generated by a context-free grammar or accepted by a Pushdown Automaton.

Properties

Every regular language is context-free, but some context-free languages (e.g., {0n1n∣n≥0}) are not regular.

See also

Regular Language Regular Expression Formal Language Chomsky Hierarchy


Graph View

  • Definition
  • Properties
  • See also

Backlinks

  • Automata Theory
  • Chomsky Hierarchy
  • Formal Language
  • Pushdown Automaton
  • Regular Expression

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community