Mission Statement

The FASTAR (Finite Automata Systems --- Theoretical and Applied Research) group aims to be the leading international research group in all areas related to finite state systems. Our work includes both core and applied parts of this field. The core concepts include: finite automata, regular expressions, pattern matchers, parsers, transducers, algorithms operating on these object, and data-structures. The applied areas in FASTAR are particularly broad, and encompass: text indexing, computational linguistics, bioinformatics/computational genetics, network security and intrusion detection, programming languages and compilers, communicating concurrent systems, modeling and control of interacting nanomachines, etc.

Latest News

2009/02/19	ForestFIRE and FIREWood, a toolkit and GUI for regular tree algorithms and tree automata, are now available for download. The toolkit and GUI were developed for the PhD research of Dr Loek Cleophas, which was on classification and implementation of algorithms related to tree pattern matching, tree acceptance, and tree parsing.
2009/01/03	The FASTAR group is hosting the eight international workshop on Finite-State Methods and Natural Language Processing (FSMNLP). FSMNLP 2009 will be held in Pretoria, South Africa on 21-24 July 2009. This year FSMNLP is merged with the FASTAR workshop once again. Official website. We encourage you to submit papers and attend the workshop!
2008/02/10	The seventh international workshop on Finite-State Methods and Natural Language Processing (FSMNLP) 2008 will be held in Ispra, Italy on 11-12 September 2008. This year FSMNLP is merged with the FASTAR workshop. More information and the call for papers. We encourage you to submit full or short papers and tool demo proposals and attend the workshop!