Abstract
For more than half a century, finite-state methods and mathematical linguistics have benefitted from a close relation and fruitful interaction. Both research fields aim to achieve a deeper understanding of human language by means of mathematical techniques. For the automated processing of language by computers such a mathematical basis is an indispensable prerequisite. Historically, the goal pursued by mathematical linguists to formalize natural language syntax in a computer-accessible way was one of the strongest driving forces behind the development of finite-state methods. Thus, it is no exaggeration to say that the field of finite-state methods owes its existence to a large extent to mathematical linguistics. In turn, continued research on finite-state methods has resulted in a categorization of various kinds of language classes and language aspects, together with efficient and provably correct algorithms, thus expanding our understanding of the mathematical properties of language.
Highlights
The two premier conferences in these fields are Finite-State Methods in Natural Language Processing (FSMNLP) and Mathematics of Language (MoL), organized biannually by their respective ACM Special Interest Groups SIGFSM and SIGMOL
For more than half a century, finite-state methods and mathematical linguistics have benefitted from a close relation and fruitful interaction
The goal pursued by mathematical linguists to formalize natural language syntax in a computer-accessible way was one of the strongest driving forces behind the development of finite-state methods
Summary
The two premier conferences in these fields are Finite-State Methods in Natural Language Processing (FSMNLP) and Mathematics of Language (MoL), organized biannually by their respective ACM Special Interest Groups SIGFSM and SIGMOL. 1 Department of Computing Science, Umeå University, Umeå, Sweden 2 Department of Advanced Sciences, Hosei University, Tokyo, Japan
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have