Perl regular expression puzzle: even zeros and odd ones Greg Bacon The challenge was to write a regular expression — subject to seemingly tight constraints: only literals, concatenation, Kleene star,

Source URL: home.hiwaay.net

Formal Grammars and Languages 1 Tao Jiang

Source URL: www.cs.ucr.edu

• Formal languages
• Combinatorics
• Mathematics
• Language
• Pattern language
• Context-sensitive grammar
• Regular language
• String
• Regular grammar
• Context-free grammar
• Formal grammar
• Kleene star

PDF Document

Source URL: web.engr.illinois.edu

• Theoretical computer science
• Regular language
• String
• Regular expression
• Kleene star
• Formal grammar
• Concatenation
• Empty string
• Deterministic finite automaton
• Formal languages
• Mathematics
• Combinatorics

Theory of computation: Summary of main concepts 3. Finite automata and regular languages: theory State Minimization

Source URL: www.jn.inf.ethz.ch

• Combinatorics
• Mathematics
• Regular expression
• Alphabet
• Finite-state machine
• Regular language
• Theory of computation
• Kleene star
• Nondeterministic finite automaton
• Automata theory
• Formal languages
• Theoretical computer science

A Completeness Theorem for Kleene Algebras and the Algebra of Regular Events Dexter Kozen Department of Computer Science Cornell University

Source URL: www.cs.cornell.edu

• Algebra
• Formal languages
• Algebraic logic
• Many-valued logic
• Boolean algebra
• Kleene algebra
• Kleene star
• Semiring
• Stephen Cole Kleene
• Abstract algebra
• Mathematics
• Algebraic structures