Topics

Submissions concerning non-classical models of automata and applications are invited for NCMA 2012. Topics include, but are not limited to:

  • Bio-inspired Automata
  • Cellular Automata
  • Restarting Automata, Forgetting Automata
  • Automata with Additional Resources
  • Automata Networks, Cooperation, and Communication
  • Quantum Automata
  • Other Formal Models Inspired by:
    • Linguistics
    • Bio-Computing
    • Text Processing
    • Document Engineering
    • Self-Assembling

In all these settings:

  • Application
  • Expressive Capability
  • Descriptional Complexity
  • Universality, Self-Reproduction
  • Decision Problems and their Complexity
  • Algebraic Properties