Topics of interest include (but are not limited to) the following.
- Grammars, acceptors and transducers for strings, trees, graphs, arrays, etc.,
- algebraic theories for automata and languages,
- combinatorial properties of words and languages,
- formal power series,
- decision problems,
- efficient algorithms for automata and languages.
Relations to
- complexity theory and logic,
- picture description and analysis,
- quantum computing,
- cryptography,
- concurrency.
Applications of automata and language theory in
- biology,
- natural language processing,
- and other fields.