{"id":"https://openalex.org/W3184076625","doi":"https://doi.org/10.25596/jalc-2021-017","title":"The Prefix Automaton","display_name":"The Prefix Automaton","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3184076625","doi":"https://doi.org/10.25596/jalc-2021-017","mag":"3184076625"},"language":"en","primary_location":{"id":"doi:10.25596/jalc-2021-017","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2021-017","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.25596/jalc-2021-017","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050588876","display_name":"Sabine Broda","orcid":"https://orcid.org/0000-0002-3798-9348"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Broda, Sabine","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004608532","display_name":"Eva Maia","orcid":"https://orcid.org/0000-0002-8075-531X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maia, Eva","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050789330","display_name":"Nelma Moreira","orcid":"https://orcid.org/0000-0003-0861-0105"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Moreira, Nelma","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101616511","display_name":"Rog\u00e9rio Reis","orcid":"https://orcid.org/0000-0001-9668-0917"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Reis, Rog\u00e9rio","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1399,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54979184,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"26","issue":null,"first_page":"17","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9936000108718872,"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.9936000108718872,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9824000000953674,"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/T13523","display_name":"Mathematics, Computing, and Information Processing","score":0.9426000118255615,"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/prefix","display_name":"Prefix","score":0.708885133266449},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5253264904022217},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4937504231929779},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18733888864517212},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.09460097551345825},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.08735063672065735}],"concepts":[{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.708885133266449},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5253264904022217},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4937504231929779},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18733888864517212},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.09460097551345825},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.08735063672065735}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.25596/jalc-2021-017","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2021-017","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:3184076625","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/jalc/jalc26.html#BrodaMMR21","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.25596/jalc-2021-017","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2021-017","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2006063247","https://openalex.org/W2398159484","https://openalex.org/W2757434222","https://openalex.org/W1588879467","https://openalex.org/W1509400769","https://openalex.org/W2269338182","https://openalex.org/W1603194117","https://openalex.org/W2115587183","https://openalex.org/W1966269148","https://openalex.org/W2004490761","https://openalex.org/W2054182686","https://openalex.org/W2052839514","https://openalex.org/W2304348745","https://openalex.org/W1608461807","https://openalex.org/W2130352033","https://openalex.org/W2071902050","https://openalex.org/W1519212137","https://openalex.org/W2490258070","https://openalex.org/W2416960771","https://openalex.org/W2596358615"],"abstract_inverted_index":{"There":[0],"are":[1],"many":[2],"different":[3,30],"constructions":[4,124],"when":[5],"converting":[6],"regular":[7,111],"expressions":[8,112],"to":[9,110],"finite":[10],"automata.":[11],"In":[12],"this":[13],"paper":[14],"we":[15,102],"focus":[16],"on":[17,42],"the":[18,33,57,71,85,104,107,118,121],"prefix":[19,108],"automaton,":[20,73],"$\\apre$,":[21],"introduced":[22],"by":[23],"Yamamoto":[24],"in":[25],"2014.":[26],"We":[27,61,83],"present":[28],"two":[29],"methods":[31],"for":[32,55,127],"construction":[34,105],"of":[35,45,88,99,106],"$\\apre$.":[36],"First,":[37],"an":[38,52,95],"inductive":[39],"one,":[40],"based":[41],"a":[43],"system":[44],"expression":[46],"equations.":[47],"A":[48],"second":[49],"one":[50],"using":[51],"iterative":[53],"function":[54],"computing":[56],"states":[58],"and":[59,66,77,93,115],"transitions.":[60],"establish":[62],"relationships":[63,119],"between":[64],"$\\apre$":[65],"other":[67,122],"constructions,":[68,90],"such":[69],"as":[70],"position":[72],"partial":[74],"derivative":[75],"automaton":[76,109,123],"their":[78],"double":[79],"reversal":[80],"(dual)":[81],"counterparts.":[82],"study":[84],"average":[86],"size":[87],"these":[89,128],"both":[91],"experimentally":[92],"from":[94],"analytic":[96],"combinatorics":[97],"point":[98],"view.":[100],"Finally,":[101],"extend":[103],"with":[113,120],"intersection":[114],"show":[116],"that":[117],"also":[125],"hold":[126],"expressions.":[129]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}