{"id":"https://openalex.org/W3204509642","doi":"https://doi.org/10.1007/978-3-030-23247-4_17","title":"Descriptional Complexity of Iterated Uniform Finite-State Transducers","display_name":"Descriptional Complexity of Iterated Uniform Finite-State Transducers","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W3204509642","doi":"https://doi.org/10.1007/978-3-030-23247-4_17","mag":"3204509642"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-23247-4_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-23247-4_17","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-02387284","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026803820","display_name":"Martin Kutrib","orcid":"https://orcid.org/0000-0002-9564-2625"},"institutions":[{"id":"https://openalex.org/I200763008","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","ror":"https://ror.org/033eqas34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200763008"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Kutrib","raw_affiliation_strings":["Institut f\u00fcr Informatik, Universit\u00e4t Giessen, Arndtstr.\u00a02, 35392, Giessen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Universit\u00e4t Giessen, Arndtstr.\u00a02, 35392, Giessen, Germany","institution_ids":["https://openalex.org/I200763008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083650443","display_name":"Andreas Malcher","orcid":"https://orcid.org/0000-0002-9589-5833"},"institutions":[{"id":"https://openalex.org/I200763008","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","ror":"https://ror.org/033eqas34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200763008"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Malcher","raw_affiliation_strings":["Institut f\u00fcr Informatik, Universit\u00e4t Giessen, Arndtstr.\u00a02, 35392, Giessen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Universit\u00e4t Giessen, Arndtstr.\u00a02, 35392, Giessen, Germany","institution_ids":["https://openalex.org/I200763008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084595302","display_name":"Carlo Mereghetti","orcid":"https://orcid.org/0000-0002-7778-7257"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]},{"id":"https://openalex.org/I4210136779","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Milano","ror":"https://ror.org/04w4m6z96","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210136779"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Carlo Mereghetti","raw_affiliation_strings":["Dipartimento di Fisica \u201cAldo Pontremoli\u201d, Universit\u00e0 degli Studi di Milano, Via Celoria\u00a016, 20133, Milano, Italy","Dipartimento di Fisica \"Aldo Pontremoli\", Universit\u00e0 degli Studi di Milano, Via Celoria\u00a016, 20133, Milano, Italy"],"raw_orcid":"https://orcid.org/0000-0002-7778-7257","affiliations":[{"raw_affiliation_string":"Dipartimento di Fisica \u201cAldo Pontremoli\u201d, Universit\u00e0 degli Studi di Milano, Via Celoria\u00a016, 20133, Milano, Italy","institution_ids":["https://openalex.org/I189158943","https://openalex.org/I4210136779"]},{"raw_affiliation_string":"Dipartimento di Fisica \"Aldo Pontremoli\", Universit\u00e0 degli Studi di Milano, Via Celoria\u00a016, 20133, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073652157","display_name":"Beatrice Palano","orcid":"https://orcid.org/0000-0003-3948-4658"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Beatrice Palano","raw_affiliation_strings":["Dipartimento di Informatica \u201cG. degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, Via Celoria\u00a018, 20133, Milano, Italy","Dipartimento di Informatica \"G. degli Antoni\", Universit\u00e0 degli Studi di Milano, Via Celoria\u00a018, 20133, Milano, Italy"],"raw_orcid":"https://orcid.org/0000-0003-3948-4658","affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica \u201cG. degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, Via Celoria\u00a018, 20133, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Dipartimento di Informatica \"G. degli Antoni\", Universit\u00e0 degli Studi di Milano, Via Celoria\u00a018, 20133, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5084595302"],"corresponding_institution_ids":["https://openalex.org/I189158943","https://openalex.org/I4210136779"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.9118,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.94364976,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"223","last_page":"234"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6986438035964966},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.6947953104972839},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.6694231033325195},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.6627086400985718},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5424701571464539},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5237914323806763},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.48163050413131714},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4700324237346649},{"id":"https://openalex.org/keywords/regular-language","display_name":"Regular language","score":0.45998257398605347},{"id":"https://openalex.org/keywords/transducer","display_name":"Transducer","score":0.41923248767852783},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.41339343786239624},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.3960946202278137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37232109904289246},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3680664896965027},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32657089829444885},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2587525248527527},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.21920886635780334},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11395955085754395},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10286357998847961},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.10141158103942871}],"concepts":[{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6986438035964966},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.6947953104972839},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.6694231033325195},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6627086400985718},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5424701571464539},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5237914323806763},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.48163050413131714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4700324237346649},{"id":"https://openalex.org/C52370388","wikidata":"https://www.wikidata.org/wiki/Q752532","display_name":"Regular language","level":3,"score":0.45998257398605347},{"id":"https://openalex.org/C56318395","wikidata":"https://www.wikidata.org/wiki/Q215928","display_name":"Transducer","level":2,"score":0.41923248767852783},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.41339343786239624},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.3960946202278137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37232109904289246},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3680664896965027},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32657089829444885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2587525248527527},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.21920886635780334},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11395955085754395},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10286357998847961},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.10141158103942871},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"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":3,"locations":[{"id":"doi:10.1007/978-3-030-23247-4_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-23247-4_17","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-02387284v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02387284","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Ko\u0161ice, Slovakia. pp.223-234, ⟨10.1007/978-3-030-23247-4_17⟩","raw_type":"Conference papers"},{"id":"pmh:oai:air.unimi.it:2434/655396","is_oa":true,"landing_page_url":"http://hdl.handle.net/2434/655396","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"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":null,"raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02387284v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02387284","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Ko\u0161ice, Slovakia. pp.223-234, ⟨10.1007/978-3-030-23247-4_17⟩","raw_type":"Conference papers"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W206812929","https://openalex.org/W1989887898","https://openalex.org/W1999647826","https://openalex.org/W2025521996","https://openalex.org/W2031307533","https://openalex.org/W2073589167","https://openalex.org/W2075773711","https://openalex.org/W2082117141","https://openalex.org/W2087008115","https://openalex.org/W2088818577","https://openalex.org/W2177633274","https://openalex.org/W2475482660","https://openalex.org/W2478453924","https://openalex.org/W4249666663"],"related_works":["https://openalex.org/W127357700","https://openalex.org/W2724597727","https://openalex.org/W1480528870","https://openalex.org/W2508541108","https://openalex.org/W4243191745","https://openalex.org/W2315419748","https://openalex.org/W4285172450","https://openalex.org/W1029445510","https://openalex.org/W187788765","https://openalex.org/W4312340169"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}