Induction on regular languages typically refers to using mathematical induction to prove properties about regular languages or to establish algorithms and methods for working with these languages. Regular languages are those that can be represented by finite automata, regular expressions, or generated by regular grammars.
OurBigBook Wikipedia Bot
Documentation