{"id":"https://openalex.org/W4244993551","doi":"https://doi.org/10.1201/b13055-8","title":"Finite State Transducers ................................................................................................................ Javier Baliosian and Dina Wonsever","display_name":"Finite State Transducers ................................................................................................................ Javier Baliosian and Dina Wonsever","publication_year":2012,"publication_date":"2012-11-29","ids":{"openalex":"https://openalex.org/W4244993551","doi":"https://doi.org/10.1201/b13055-8"},"language":"en","primary_location":{"id":"doi:10.1201/b13055-8","is_oa":false,"landing_page_url":"https://doi.org/10.1201/b13055-8","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Finite State Based Models and Applications","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":[],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.38031229,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"57","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.15539999306201935,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.15539999306201935,"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"}},{"id":"https://openalex.org/T13061","display_name":"Literacy and Educational Practices","score":0.1467999964952469,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"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/T13625","display_name":"Journalism and Media Studies","score":0.13259999454021454,"subfield":{"id":"https://openalex.org/subfields/3315","display_name":"Communication"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/finite-state","display_name":"Finite state","score":0.49638134241104126},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.49362432956695557},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4425906240940094},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.38869553804397583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11187413334846497},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.03369268774986267}],"concepts":[{"id":"https://openalex.org/C2983497884","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite state","level":3,"score":0.49638134241104126},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.49362432956695557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4425906240940094},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.38869553804397583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11187413334846497},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.03369268774986267},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1201/b13055-8","is_oa":false,"landing_page_url":"https://doi.org/10.1201/b13055-8","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Finite State Based Models and Applications","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":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885","https://openalex.org/W2298861036"],"abstract_inverted_index":{"Finite":[0],"state":[1,9],"transducers":[2],"(FSTs)":[3],"are":[4,59,75],"a":[5,21],"sort":[6],"of":[7,17,35],"finite":[8],"machines":[10,31],"that,":[11],"in":[12,52],"addition":[13],"to":[14,61],"the":[15,32,46],"notion":[16],"accepting":[18],"or":[19],"rejecting":[20],"string,":[22,26],"generate":[23],"an":[24],"output":[25,50],"being":[27],"Moore":[28],"and":[29,49],"Mealey":[30],"first":[33],"antecedent":[34],"this":[36,64],"model.":[37],"Indeed,":[38],"FSAs":[39,58],"can":[40],"be":[41],"seen":[42],"as":[43],"FSTs":[44],"with":[45],"same":[47],"input":[48],"symbol":[51],"each":[53],"transition.":[54],"But":[55],"while":[56],"deterministic":[57],"equivalent":[60],"nondeterministic":[62],"ones,":[63],"property":[65],"does":[66],"not":[67],"hold":[68,81],"for":[69,82],"transducers.":[70],"In":[71],"addition,":[72],"closure":[73],"properties":[74],"more":[76],"restrictive":[77],"than":[78],"those":[79],"that":[80],"FSAs.":[83]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}