Pub Date : 1900-01-01DOI: 10.1007/3-540-62844-4_24
G. Georgescu
{"title":"On the Generative Capacity of Splicing Grammar Systems","authors":"G. Georgescu","doi":"10.1007/3-540-62844-4_24","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_24","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":"126817752","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_15
J. Kelemen
{"title":"Colonies as Models of Reactive Systems","authors":"J. Kelemen","doi":"10.1007/3-540-62844-4_15","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_15","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":"129745024","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":"Conditional Context-Free Languages of Finite Index","authors":"H. Fernau, M. Holzer","doi":"10.1007/3-540-62844-4_2","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_2","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":"128589813","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_11
S. Dumitrescu
{"title":"Characterization of RE Using CD Grammar Systems with Two Registers and RL Rules","authors":"S. Dumitrescu","doi":"10.1007/3-540-62844-4_11","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_11","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":"121550248","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":"The Accepting Power of Finite Automata over Groups","authors":"V. Mitrana, Ralf Stiebe","doi":"10.1007/3-540-62844-4_4","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_4","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":"126353134","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_26
J. Hromkovic, J. Karhumäki
{"title":"Two Lower Bounds on Computational Complexity of Infinite Words","authors":"J. Hromkovic, J. Karhumäki","doi":"10.1007/3-540-62844-4_26","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_26","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":"122129237","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_32
M. Holzer, Klaus-Jörn Lange
{"title":"On the Complexity of Iterated Insertions","authors":"M. Holzer, Klaus-Jörn Lange","doi":"10.1007/3-540-62844-4_32","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_32","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":"121238864","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_13
M. T. Beek
{"title":"Teams in Grammar Systems: Sub-Context-Free Cases","authors":"M. T. Beek","doi":"10.1007/3-540-62844-4_13","DOIUrl":"https://doi.org/10.1007/3-540-62844-4_13","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":"114306221","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
扫码关注我们
求助内容：
应助结果提醒方式：