{"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":"conference-paper","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/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"government","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"]},{"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"]}],"countries":["BG"],"is_corresponding":false,"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"],"raw_orcid":null,"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/I24768866","https://openalex.org/I4210163063"]}]},{"author_position":"middle","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":"government","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"],"raw_orcid":null,"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/I24768866","https://openalex.org/I4210163063"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109699155","display_name":"Klaus U. Schulz","orcid":null},"institutions":[{"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"]},{"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"]}],"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"],"raw_orcid":null,"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":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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.04986351,"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":{"pdf":false,"grobid_xml":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":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}