Pub Date : 2007-09-10DOI: 10.1007/978-3-540-74593-8_10
A. Alhazov, R. Freund, Marion Oswald, Sergey Verlan
{"title":"Partial Halting in P Systems Using Membrane Rules with Permitting Contexts","authors":"A. Alhazov, R. Freund, Marion Oswald, Sergey Verlan","doi":"10.1007/978-3-540-74593-8_10","DOIUrl":"https://doi.org/10.1007/978-3-540-74593-8_10","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130798843","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2007-09-10DOI: 10.1007/978-3-540-74593-8_3
M. Burgin
{"title":"Universality, Reducibility, and Completeness","authors":"M. Burgin","doi":"10.1007/978-3-540-74593-8_3","DOIUrl":"https://doi.org/10.1007/978-3-540-74593-8_3","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133208593","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2004-09-21DOI: 10.1007/978-3-540-31834-7_22
F. Manea, C. Martín-Vide, V. Mitrana
{"title":"Solving 3CNF-SAT and HPP in Linear Time Using WWW","authors":"F. Manea, C. Martín-Vide, V. Mitrana","doi":"10.1007/978-3-540-31834-7_22","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_22","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"634 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123959046","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2004-09-21DOI: 10.1007/978-3-540-31834-7_21
A. Leporati, C. Zandron, G. Mauri
{"title":"Universal Families of Reversible P Systems","authors":"A. Leporati, C. Zandron, G. Mauri","doi":"10.1007/978-3-540-31834-7_21","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_21","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130123160","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2004-09-21DOI: 10.1007/978-3-540-31834-7_10
Giusi Castiglione, A. Restivo
{"title":"Ordering and Convex Polyominoes","authors":"Giusi Castiglione, A. Restivo","doi":"10.1007/978-3-540-31834-7_10","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_10","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129189819","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2004-09-21DOI: 10.1007/978-3-540-31834-7_19
M. Holzer, Martin Kutrib
{"title":"Register Complexity of LOOP-, WHILE-, and GOTO-Programs","authors":"M. Holzer, Martin Kutrib","doi":"10.1007/978-3-540-31834-7_19","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_19","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127392280","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2004-09-21DOI: 10.1007/978-3-540-31834-7_12
M. Cavaliere, Peter Leupold
{"title":"Evolution and Observation: A Non-standard Way to Accept Formal Languages","authors":"M. Cavaliere, Peter Leupold","doi":"10.1007/978-3-540-31834-7_12","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_12","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114749126","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}