{"id":"https://openalex.org/W2589021376","doi":"https://doi.org/10.1007/978-3-319-53733-7_28","title":"Over Which Monoids is the Transducer Determinization Procedure Applicable?","display_name":"Over Which Monoids is the Transducer Determinization Procedure Applicable?","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2589021376","doi":"https://doi.org/10.1007/978-3-319-53733-7_28","mag":"2589021376"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-53733-7_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-53733-7_28","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006721962","display_name":"Stefan Gerdjikov","orcid":"https://orcid.org/0000-0002-5857-0466"},"institutions":[{"id":"https://openalex.org/I58918642","display_name":"Sofia University \"St. Kliment Ohridski\"","ror":"https://ror.org/02jv3k292","country_code":"BG","type":"education","lineage":["https://openalex.org/I58918642"]},{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"funder","lineage":["https://openalex.org/I24768866"]},{"id":"https://openalex.org/I4210163063","display_name":"Institute of Information and Communication Technologies","ror":"https://ror.org/05fpsjc82","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210163063"]}],"countries":["BG"],"is_corresponding":true,"raw_author_name":"Stefan Gerdjikov","raw_affiliation_strings":["Faculty of Mathematics and Informatics, Sofia University, 5, James Borchier Blvd., 1164, Sofia, Bulgaria","Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, 25A, Acad. G. Bonchev Street, 1113, Sofia, Bulgaria"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Informatics, Sofia University, 5, James Borchier Blvd., 1164, Sofia, Bulgaria","institution_ids":["https://openalex.org/I58918642"]},{"raw_affiliation_string":"Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, 25A, Acad. G. Bonchev Street, 1113, Sofia, Bulgaria","institution_ids":["https://openalex.org/I4210163063","https://openalex.org/I24768866"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114255303","display_name":"Stoyan Mihov","orcid":null},"institutions":[{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"funder","lineage":["https://openalex.org/I24768866"]},{"id":"https://openalex.org/I4210163063","display_name":"Institute of Information and Communication Technologies","ror":"https://ror.org/05fpsjc82","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210163063"]}],"countries":["BG"],"is_corresponding":false,"raw_author_name":"Stoyan Mihov","raw_affiliation_strings":["Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, 25A, Acad. G. Bonchev Street, 1113, Sofia, Bulgaria"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, 25A, Acad. G. Bonchev Street, 1113, Sofia, Bulgaria","institution_ids":["https://openalex.org/I4210163063","https://openalex.org/I24768866"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5006721962"],"corresponding_institution_ids":["https://openalex.org/I24768866","https://openalex.org/I4210163063","https://openalex.org/I58918642"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":10.727,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.98293092,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"380","last_page":"392"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14196","display_name":"Multidisciplinary Warburg-centric Studies","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/3308","display_name":"Law"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T14196","display_name":"Multidisciplinary Warburg-centric Studies","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/3308","display_name":"Law"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9919999837875366,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9872999787330627,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/monoid","display_name":"Monoid","score":0.849283754825592},{"id":"https://openalex.org/keywords/transducer","display_name":"Transducer","score":0.6351494789123535},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.6102046370506287},{"id":"https://openalex.org/keywords/free-monoid","display_name":"Free monoid","score":0.5713908672332764},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5611603260040283},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.44827908277511597},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.4191092252731323},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.39210155606269836},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38689330220222473},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3787150979042053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3449012041091919},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17864948511123657},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17282623052597046},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.10175731778144836},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07367786765098572}],"concepts":[{"id":"https://openalex.org/C206901836","wikidata":"https://www.wikidata.org/wiki/Q208237","display_name":"Monoid","level":2,"score":0.849283754825592},{"id":"https://openalex.org/C56318395","wikidata":"https://www.wikidata.org/wiki/Q215928","display_name":"Transducer","level":2,"score":0.6351494789123535},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.6102046370506287},{"id":"https://openalex.org/C149685015","wikidata":"https://www.wikidata.org/wiki/Q5500266","display_name":"Free monoid","level":3,"score":0.5713908672332764},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5611603260040283},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.44827908277511597},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.4191092252731323},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.39210155606269836},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38689330220222473},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3787150979042053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3449012041091919},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17864948511123657},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17282623052597046},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.10175731778144836},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07367786765098572}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-53733-7_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-53733-7_28","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2003250112","https://openalex.org/W2007624857","https://openalex.org/W2037367360","https://openalex.org/W2096207507","https://openalex.org/W2125529971","https://openalex.org/W2161856400","https://openalex.org/W2530095326","https://openalex.org/W4205548359","https://openalex.org/W4252090733","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W51936586","https://openalex.org/W2071633178","https://openalex.org/W2375401910","https://openalex.org/W3161268522","https://openalex.org/W2383679568","https://openalex.org/W2018277027","https://openalex.org/W2090238248","https://openalex.org/W4309342406","https://openalex.org/W2038387119","https://openalex.org/W4313593731"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}