05914255

j

2011c.00219 Matsko, Vince Grammars and finite-state automata. Math. Compet. 23, No. 2, 46-54 (2011). 2011 Australian Mathematics Trust (AMT) Publishing, Canberra EN B60 D50 M50 P20 student competitions mathematical olympiads problem posing special education (gifted) theoretical computer science automata theory formal languages finite-state machines regular expressions 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.