Pub Date : 1900-01-01DOI: 10.1007/3-540-62844-4_19
D. Popescu
{"title":"Parallel Communicating Grammar Systems with Communication by Signals","authors":"D. Popescu","doi":"10.1007/3-540-62844-4_19","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_19","url":null,"abstract":"","PeriodicalId":365021,"journal":{"name":"New Trends in Formal Languages","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115478392","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}
{"title":"On Controlling Rewriting by Properties of Strings and Symbols","authors":"Paolo Bottoni, G. Mauri, P. Mussio","doi":"10.1007/3-540-62844-4_6","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_6","url":null,"abstract":"","PeriodicalId":365021,"journal":{"name":"New Trends in Formal Languages","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115456513","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 : 1900-01-01DOI: 10.1007/3-540-62844-4_33
Lucian Ilie
{"title":"The Decidability of the Generalized Confluence Problem for Context-Free Languages","authors":"Lucian Ilie","doi":"10.1007/3-540-62844-4_33","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_33","url":null,"abstract":"","PeriodicalId":365021,"journal":{"name":"New Trends in Formal Languages","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114754739","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 : 1900-01-01DOI: 10.1007/3-540-62844-4_21
M. Dolores Jiménez-López, C. Martín-Vide
{"title":"Grammar Systems for the Description of Certain Natural Language Facts","authors":"M. Dolores Jiménez-López, C. Martín-Vide","doi":"10.1007/3-540-62844-4_21","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_21","url":null,"abstract":"","PeriodicalId":365021,"journal":{"name":"New Trends in Formal Languages","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125414264","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}
{"title":"On Restarting Automata with Rewriting","authors":"P. Jančar, F. Mráz, Martin Plátek, Jörg Vogel","doi":"10.1007/3-540-62844-4_8","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_8","url":null,"abstract":"","PeriodicalId":365021,"journal":{"name":"New Trends in Formal Languages","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133892845","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 : 1900-01-01DOI: 10.1007/3-540-62844-4_17
Karl R. Abrahamson, L. Cai, Steven A. Gordon
{"title":"A Grammar Characterization of Logarithmic-Space Computation","authors":"Karl R. Abrahamson, L. Cai, Steven A. Gordon","doi":"10.1007/3-540-62844-4_17","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_17","url":null,"abstract":"","PeriodicalId":365021,"journal":{"name":"New Trends in Formal Languages","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131461835","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}
{"title":"A Grammatical Approach to the LBA Problem","authors":"Henning Bordihn","doi":"10.1007/3-540-62844-4_1","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_1","url":null,"abstract":"","PeriodicalId":365021,"journal":{"name":"New Trends in Formal Languages","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130389289","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 : 1900-01-01DOI: 10.1007/3-540-62844-4_20
Adrian Chitu
{"title":"PC Grammar Systems Versus Some Non-Context-Free Constructions from Natural and Artificial Languages","authors":"Adrian Chitu","doi":"10.1007/3-540-62844-4_20","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_20","url":null,"abstract":"","PeriodicalId":365021,"journal":{"name":"New Trends in Formal Languages","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133495838","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 : 1900-01-01DOI: 10.1007/3-540-62844-4_14
M. Amin
{"title":"A Note on the Incomparability of the EOL Family with Certain Families of Languages Generated by Cooperating Grammar Systems","authors":"M. Amin","doi":"10.1007/3-540-62844-4_14","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_14","url":null,"abstract":"","PeriodicalId":365021,"journal":{"name":"New Trends in Formal Languages","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122082699","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：