Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Coornaert, Michel Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 2 of 2 reviews    
  Exercises in cellular automata and groups
Ceccherini-Silberstein T., Coornaert M., Springer International Publishing, Cham, Switzerland, 2023. 627 pp.  Type: Book (9783031103902)

This book has been published as part of the “Springer Monographs in Mathematics” series. It complements the book Cellular automata and groups [1] and its forthcoming second edition by the same authors. The authors have also writ...
...
Feb 6 2024  
  Multipass automata and group word problems
Ceccherini-Silberstein T., Coornaert M., Fiorenzi F., Schupp P., Touikan N. Theoretical Computer Science 600(C): 19-33, 2015.  Type: Article

It is well known that context-free languages (CFLs) can be recognized by pushdown automata. Such machines maintain a stack such that the top of the stack affects the state transitions. During the state transitions, the stack may get mo...
...
Dec 7 2015  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy