Descriptional Complexity of Formal Systems: 15th International Workshop, Dcfs 2013, London, Canada, July 22-25, 2013, Proceedings

by Helmut Jurgensen

Blum Static Complexity and Encoding Spaces.- Millstream Systems and Graph Transformation for Complex Linguistic Models.- Can Chimps Go It Alone.- Invertible Transductions and Iteration.- Universal Witnesses for State Complexity of Boolean Operations and Concatenation Combined with Star.- Searching for Traces of Communication in Szilard Languages of Parallel Communicating Grammar Systems - Complexity Views.- State Complexity of Basic Operations...

• Format: Paperback
• Language: English
• ISBN: 3642393098
• ISBN13: 9783642393099
• Release Date: July 2013
• Publisher: Springer
• Length: 289 Pages
• Weight: 0.93 lbs.
• Dimensions: 0.6" x 6.1" x 9.2"