{"id":"https://openalex.org/W2964195107","doi":"https://doi.org/10.46298/dmtcs.2164","title":"Permutations of context-free, ET0L and indexed languages","display_name":"Permutations of context-free, ET0L and indexed languages","publication_year":2016,"publication_date":"2016-05-31","ids":{"openalex":"https://openalex.org/W2964195107","doi":"https://doi.org/10.46298/dmtcs.2164","mag":"2964195107"},"language":"en","primary_location":{"id":"doi:10.46298/dmtcs.2164","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.2164","pdf_url":"https://dmtcs.episciences.org/2164/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dmtcs.episciences.org/2164/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027083615","display_name":"Tara Brough","orcid":"https://orcid.org/0000-0002-3576-0670"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Tara Brough","raw_affiliation_strings":["Universidade de Lisboa = University of Lisbon"],"affiliations":[{"raw_affiliation_string":"Universidade de Lisboa = University of Lisbon","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053079086","display_name":"Laura Ciobanu","orcid":"https://orcid.org/0000-0002-9451-1471"},"institutions":[{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Laura Ciobanu","raw_affiliation_strings":["Universit\u00e9 de Neuch\u00e2tel"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Neuch\u00e2tel","institution_ids":["https://openalex.org/I57825437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030338122","display_name":"Murray Elder","orcid":"https://orcid.org/0000-0002-2438-3945"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Murray Elder","raw_affiliation_strings":["University of Newcastle [Australia]","UoN - University of Newcastle [Callaghan, Australia] (University Drive, Callaghan NSW 2308 - Australia)"],"affiliations":[{"raw_affiliation_string":"University of Newcastle [Australia]","institution_ids":["https://openalex.org/I78757542"]},{"raw_affiliation_string":"UoN - University of Newcastle [Callaghan, Australia] (University Drive, Callaghan NSW 2308 - Australia)","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083429244","display_name":"Georg Zetzsche","orcid":"https://orcid.org/0000-0002-6421-4388"},"institutions":[{"id":"https://openalex.org/I4210104198","display_name":"Laboratoire Sp\u00e9cification et V\u00e9rification","ror":"https://ror.org/01kz1bj67","country_code":"FR","type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210104198","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Georg Zetzsche","raw_affiliation_strings":["Laboratoire Sp\u00e9cification et V\u00e9rification [Cachan]"],"affiliations":[{"raw_affiliation_string":"Laboratoire Sp\u00e9cification et V\u00e9rification [Cachan]","institution_ids":["https://openalex.org/I4210104198"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027083615"],"corresponding_institution_ids":["https://openalex.org/I141596103"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.25218488,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"Vol. 17 no. 3","issue":"Automata, Logic and Semantics","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.8761416673660278},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.7830579280853271},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7281942367553711},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.665189266204834},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.06819453835487366}],"concepts":[{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.8761416673660278},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.7830579280853271},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7281942367553711},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.665189266204834},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.06819453835487366},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.46298/dmtcs.2164","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.2164","pdf_url":"https://dmtcs.episciences.org/2164/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:uon:24663","is_oa":true,"landing_page_url":"http://hdl.handle.net/1959.13/1322811","pdf_url":"http://hdl.handle.net/1959.13/1322811","source":{"id":"https://openalex.org/S4377196471","display_name":"NOVA (University of Newcastle Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78757542","host_organization_name":"University of Newcastle Australia","host_organization_lineage":["https://openalex.org/I78757542"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"},{"id":"pmh:oai:HAL:hal-01352858v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01352858","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Mathematics and Theoretical Computer Science, 2016, Vol. 17 no. 3 (3), pp.167-178. ⟨10.46298/dmtcs.2164⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:106e754aef1f42a2b63f421803f9d9ea","is_oa":true,"landing_page_url":"https://doaj.org/article/106e754aef1f42a2b63f421803f9d9ea","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science, Vol Vol. 17 no. 3, Iss Automata, Logic and Semantics (2016)","raw_type":"article"},{"id":"pmh:oai:figshare.com:article/28965092","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/96210","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/96210","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.46298/dmtcs.2164","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.2164","pdf_url":"https://dmtcs.episciences.org/2164/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1272055144","display_name":"A New Era of Modeling Giant Planet Thermal Evolution","funder_award_id":"1010017","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1511995000","display_name":null,"funder_award_id":"Professorship","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G2808292460","display_name":null,"funder_award_id":"Postdoc-Program","funder_id":"https://openalex.org/F4320320875","funder_display_name":"Deutscher Akademischer Austauschdienst"},{"id":"https://openalex.org/G4513763762","display_name":"Oligonucleotide analogues: design, synthesis and properties","funder_award_id":"100178","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G580951548","display_name":null,"funder_award_id":"PP00P2","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5844491922","display_name":null,"funder_award_id":"144681","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G6902825238","display_name":"Synthese amphiphiler Redoxchromophore zur photo- chemischen Lichtenergieumwandlung.","funder_award_id":"10100","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7705277976","display_name":"Animation, identit\u00e9 nationale et pluralisme socio-culturel","funder_award_id":"11010","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8163960986","display_name":null,"funder_award_id":"Scheme 4","funder_id":"https://openalex.org/F4320320184","funder_display_name":"London Mathematical Society"},{"id":"https://openalex.org/G8411960325","display_name":null,"funder_award_id":"FN PP00P2-144681/1","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8589889326","display_name":null,"funder_award_id":"FN PP00P2-144681","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320184","display_name":"London Mathematical Society","ror":"https://ror.org/01r1e1h27"},{"id":"https://openalex.org/F4320320278","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54"},{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2964195107.pdf","grobid_xml":"https://content.openalex.org/works/W2964195107.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1593223984","https://openalex.org/W1902431917","https://openalex.org/W1971835879","https://openalex.org/W2002089154","https://openalex.org/W2084528153","https://openalex.org/W2442545619","https://openalex.org/W4302339081","https://openalex.org/W6635632166"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"For":[0],"a":[1],"language":[2,13,83],"$L$,":[3],"we":[4],"consider":[5],"its":[6],"cyclic":[7,78],"closure,":[8],"and":[9,29,39,51,64],"more":[10],"generally":[11],"the":[12,35,45,77],"$C^{k}(L)$,":[14],"which":[15],"consists":[16],"of":[17,37,80],"all":[18],"words":[19,23],"obtained":[20],"by":[21],"partitioning":[22],"from":[24],"$L$":[25,57],"into":[26],"$k$":[27],"factors":[28],"permuting":[30],"them.":[31],"We":[32,73],"prove":[33],"that":[34,55,76],"classes":[36],"ET0L":[38],"EDT0L":[40],"languages":[41],"are":[42],"closed":[43],"under":[44],"operators":[46],"$C^k$.":[47],"This":[48],"both":[49],"sharpens":[50],"generalises":[52],"Brandst\u00e4dt's":[53],"result":[54],"if":[56],"is":[58,62,84],"context-free":[59,66],"then":[60],"$C^{k}(L)$":[61],"context-sensitive":[63],"not":[65],"in":[67],"general":[68],"for":[69],"$k":[70],"\\geq":[71],"3$.":[72],"also":[74],"show":[75],"closure":[79],"an":[81],"indexed":[82],"indexed.":[85]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}