Simple Programs on Strings and Their Decision Problems
| dc.contributor.author | Ausiello, Giorgio | en_US |
| dc.date.accessioned | 2007-04-23T17:39:11Z | |
| dc.date.available | 2007-04-23T17:39:11Z | |
| dc.date.issued | 1975-11 | en_US |
| dc.description.abstract | Classes of simple programs operating on srings are considered. Their power as acceptors and their power as generation devices are compared and consequences on upper bounds and lower bounds for several decision problems are derived. It is shown that even for such a small class of programs some problems are undecidable. | en_US |
| dc.format.extent | 1413871 bytes | |
| dc.format.extent | 561301 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.citation | http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR75-263 | en_US |
| dc.identifier.uri | https://hdl.handle.net/1813/6847 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Cornell University | en_US |
| dc.subject | computer science | en_US |
| dc.subject | technical report | en_US |
| dc.title | Simple Programs on Strings and Their Decision Problems | en_US |
| dc.type | technical report | en_US |