{"id":"https://openalex.org/W2619803670","doi":"https://doi.org/10.1007/978-3-319-60134-2_10","title":"A Simple Method for Building Bimachines from Functional Finite-State Transducers","display_name":"A Simple Method for Building Bimachines from Functional Finite-State Transducers","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2619803670","doi":"https://doi.org/10.1007/978-3-319-60134-2_10","mag":"2619803670"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-60134-2_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-60134-2_10","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":"middle","author":{"id":"https://openalex.org/A5114255303","display_name":"Stoyan Mihov","orcid":null},"institutions":[{"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"]},{"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"]}],"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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109699155","display_name":"Klaus U. Schulz","orcid":null},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]},{"id":"https://openalex.org/I4210088543","display_name":"Institut f\u00fcr Informationsverarbeitung","ror":"https://ror.org/0047j9t38","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210088543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus U. Schulz","raw_affiliation_strings":["Centrum f\u00fcr Informations-und Sprachverarbeitung (CIS), Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Oettingenstr. 67, 80538, M\u00fcnchen, Germany"],"affiliations":[{"raw_affiliation_string":"Centrum f\u00fcr Informations-und Sprachverarbeitung (CIS), Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Oettingenstr. 67, 80538, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I4210088543","https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11121655,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"113","last_page":"125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9997000098228455,"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.9997000098228455,"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.9937999844551086,"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/T10126","display_name":"Logic, programming, and type systems","score":0.989799976348877,"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/transducer","display_name":"Transducer","score":0.9660598039627075},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7129476070404053},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6596950888633728},{"id":"https://openalex.org/keywords/smart-transducer","display_name":"Smart transducer","score":0.6104353070259094},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.600942850112915},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.5168214440345764},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43064814805984497},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.37154316902160645},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19708505272865295},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14290642738342285},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0748187005519867},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07279065251350403}],"concepts":[{"id":"https://openalex.org/C56318395","wikidata":"https://www.wikidata.org/wiki/Q215928","display_name":"Transducer","level":2,"score":0.9660598039627075},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7129476070404053},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6596950888633728},{"id":"https://openalex.org/C135984084","wikidata":"https://www.wikidata.org/wiki/Q7544087","display_name":"Smart transducer","level":3,"score":0.6104353070259094},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.600942850112915},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5168214440345764},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43064814805984497},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.37154316902160645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19708505272865295},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14290642738342285},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0748187005519867},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07279065251350403},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-60134-2_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-60134-2_10","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1503200319","https://openalex.org/W1505482284","https://openalex.org/W1584451387","https://openalex.org/W1814277478","https://openalex.org/W1991654872","https://openalex.org/W2007624857","https://openalex.org/W2030798439","https://openalex.org/W2093476618","https://openalex.org/W2125529971","https://openalex.org/W2144860383","https://openalex.org/W2161856400","https://openalex.org/W2167954650","https://openalex.org/W2798619248","https://openalex.org/W4206635485","https://openalex.org/W4252090733"],"related_works":["https://openalex.org/W2350888815","https://openalex.org/W4206782192","https://openalex.org/W2164153644","https://openalex.org/W2164675997","https://openalex.org/W2095656494","https://openalex.org/W268256","https://openalex.org/W2386769919","https://openalex.org/W2003995732","https://openalex.org/W2190714919","https://openalex.org/W2054612865"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}