Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata. Smith, T. J. & Salomaa, K. Journal of Automata, Languages, and Combinatorics, 28(1–3):201–220, 2023. Invited extended version of DCFS 2020 article
Paper bibtex @article{
SmithSalomaa20232DProjection,
author = "Smith, Taylor J. and Salomaa, Kai",
title = "Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata",
journal = "Journal of Automata, Languages, and Combinatorics",
volume = "28",
number = "1--3",
pages = "201--220",
year = "2023",
note = "Invited extended version of {DCFS} 2020 article",
url = "https://doi.org/10.25596/jalc-2023-201",
}
Downloads: 0
{"_id":"erjuSe2w3f5YWhiuv","bibbaseid":"smith-salomaa-recognitionandcomplexityresultsforprojectionlanguagesoftwodimensionalautomata-2023","author_short":["Smith, T. J.","Salomaa, K."],"bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Smith"],"firstnames":["Taylor","J."],"suffixes":[]},{"propositions":[],"lastnames":["Salomaa"],"firstnames":["Kai"],"suffixes":[]}],"title":"Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata","journal":"Journal of Automata, Languages, and Combinatorics","volume":"28","number":"1–3","pages":"201–220","year":"2023","note":"Invited extended version of DCFS 2020 article","url":"https://doi.org/10.25596/jalc-2023-201","bibtex":"@article{\n\tSmithSalomaa20232DProjection,\n\tauthor\t\t=\t\"Smith, Taylor J. and Salomaa, Kai\",\n\ttitle\t\t=\t\"Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata\",\n\tjournal\t\t=\t\"Journal of Automata, Languages, and Combinatorics\",\n\tvolume\t\t=\t\"28\",\n\tnumber\t\t=\t\"1--3\",\n\tpages\t\t=\t\"201--220\",\n\tyear\t\t\t=\t\"2023\",\n\tnote\t\t\t=\t\"Invited extended version of {DCFS} 2020 article\",\n\turl \t\t\t=\t\"https://doi.org/10.25596/jalc-2023-201\",\n}\n\n","author_short":["Smith, T. J.","Salomaa, K."],"key":"SmithSalomaa20232DProjection","id":"SmithSalomaa20232DProjection","bibbaseid":"smith-salomaa-recognitionandcomplexityresultsforprojectionlanguagesoftwodimensionalautomata-2023","role":"author","urls":{"Paper":"https://doi.org/10.25596/jalc-2023-201"},"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/network/files/YnHrRkDpka4YcZZAm","dataSources":["rbY6CgHLYWtGqymQi"],"keywords":[],"search_terms":["recognition","complexity","results","projection","languages","two","dimensional","automata","smith","salomaa"],"title":"Recognition and Complexity Results for Projection Languages of Two-Dimensional Automata","year":2023}