\input zb-basic \input zb-matheduc \iteman{ZMATH 2011c.00219} \itemau{Matsko, Vince} \itemti{Grammars and finite-state automata.} \itemso{Math. Compet. 23, No. 2, 46-54 (2011).} \itemab From the introduction: The mathematics of computer science (informatics) is a rich source of problems for competitions at many levels. The aim of this paper is to provide a brief introduction to a few of these ideas. \itemrv{~} \itemcc{B60 D50 M50 P20} \itemut{student competitions; mathematical olympiads; problem posing; special education (gifted); theoretical computer science; automata theory; formal languages; finite-state machines; regular expressions} \itemli{} \end