Aspects Of Computation And Automata Theory With Applications

This volume results from two programs that took place at the Institute for Mathematical Sciences at the National University of Singapore: Aspects of Computation - in Celebration of the Research Work of Professor Rod Downey (21 August to 15 September 2017) and Automata Theory and Applications: Games, Learning and Structures (20-24 September 2021).

The first program was dedicated to the research work of Rodney G. Downey, in celebration of his 60th birthday. The second program covered automata theory whereby researchers investigate the other end of computation, namely the computation with finite automata, and the intermediate level of languages in the Chomsky hierarchy (like context-free and context-sensitive languages).

This volume contains 17 contributions reflecting the current state-of-art in the fields of the two programs.

Product details

• Authors: Sanjay Jain Keng Meng N Noam Greenberg
• Assisted by: Noam Greenberg (Editor), Greenberg Noam (Editor), Sanjay Jain (Editor), Jain Sanjay (Editor), Keng Meng Ng (Editor), Keng Meng Ng (Editor), Noam Greenberg (Editor), Sanjay Jain (Editor), Sven Schewe (Editor), Schewe Sven (Editor), Frank Stephan (Editor), Stephan Frank (Editor), Guohua Wu (Editor), Wu Guohua (Editor), Yue Yang (Editor), Yang Yue (Editor)
• Publisher: Ingram Publishers Services
• Languages: English
• Product format: Hardback
• Released: 01.12.2023
• EAN: 9789811278624
• ISBN: 978-981-1278-62-4
• Series: Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Basic principles; MATHEMATICS / Applied, MATHEMATICS / Logic, MATHEMATICS / Discrete Mathematics, Discrete Mathematics, Applied mathematics, Mathematical logic