Search
for Author
All Reviews
Schupp, Paul E.
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
Date Reviewed
1
-
1
of
1
reviews
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
Reproduction in whole or in part without permission is prohibited. Copyright 1999-2024 ThinkLoud
®
Terms of Use
|
Privacy Policy