{"id":"https://openalex.org/W2005139441","doi":"https://doi.org/10.3115/976744.976779","title":"On abstract finite-state morphology","display_name":"On abstract finite-state morphology","publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W2005139441","doi":"https://doi.org/10.3115/976744.976779","mag":"2005139441"},"language":"en","primary_location":{"id":"doi:10.3115/976744.976779","doi":"https://doi.org/10.3115/976744.976779","is_oa":true,"landing_page_url":"https://doi.org/10.3115/976744.976779","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=976779&type=pdf","source":{"id":"https://openalex.org/S4306418011","display_name":"Conference of the European Chapter of the Association for Computational Linguistics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics -","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=976779&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104355536","display_name":"Ajit Narayanan","orcid":"https://orcid.org/0000-0003-3075-7672","observed_orcids":["https://orcid.org/0000-0003-3075-7672"]},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ajit Narayanan","raw_affiliation_strings":["Department of Computer Science University of Exeter Exeter EX4 4PT UK","University of Exeter, Exeter UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Exeter Exeter EX4 4PT UK","institution_ids":["https://openalex.org/I23923803"]},{"raw_affiliation_string":"University of Exeter, Exeter UK","institution_ids":["https://openalex.org/I23923803"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066125304","display_name":"Lama Hashem","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lama Hashem","raw_affiliation_strings":["Department of Computer Science University of Exeter Exeter EX4 4PT UK","University of Exeter, Exeter UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Exeter Exeter EX4 4PT UK","institution_ids":["https://openalex.org/I23923803"]},{"raw_affiliation_string":"University of Exeter, Exeter UK","institution_ids":["https://openalex.org/I23923803"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I23923803"],"apc_list":null,"apc_paid":null,"fwci":8.2427,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.96099291,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"297","last_page":"297"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.5145999789237976,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.5145999789237976,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.26269999146461487,"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/T11567","display_name":"semigroups and automata theory","score":0.1225999966263771,"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/two-way-finite-automata","display_name":"two-way finite automata","score":0.9620000123977661},{"id":"https://openalex.org/keywords/arabic-inflection","display_name":"Arabic inflection","score":0.871999979019165},{"id":"https://openalex.org/keywords/non-concatenative-morphology","display_name":"non-concatenative morphology","score":0.9169999957084656}],"concepts":[{"id":"https://openalex.org/C159403335","wikidata":"https://www.wikidata.org/wiki/Q207857","display_name":"Inflection","level":2,"score":0.8247722387313843},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.7105445861816406},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6762992739677429},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.635543942451477},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5520765781402588},{"id":"https://openalex.org/C499950583","wikidata":"https://www.wikidata.org/wiki/Q183252","display_name":"Morphology (biology)","level":2,"score":0.5508331656455994},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.48151788115501404},{"id":"https://openalex.org/C83415579","wikidata":"https://www.wikidata.org/wiki/Q161973","display_name":"Arc (geometry)","level":2,"score":0.44079411029815674},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4206688702106476},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3843751549720764},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3700242042541504},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28183799982070923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28003883361816406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24068254232406616},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09736967086791992},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07339093089103699},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3115/976744.976779","doi":"https://doi.org/10.3115/976744.976779","is_oa":true,"landing_page_url":"https://doi.org/10.3115/976744.976779","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=976779&type=pdf","source":{"id":"https://openalex.org/S4306418011","display_name":"Conference of the European Chapter of the Association for Computational Linguistics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics -","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.144.3819","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.3819","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://acl.ldc.upenn.edu/E/E93/E93-1035.pdf","raw_type":"text"},{"id":"pmh:oai:acl.sr.language-archives.org:E93-1035","doi":null,"is_oa":false,"landing_page_url":"http://www.aclweb.org/anthology/E93-1035","pdf_url":null,"source":{"id":"https://openalex.org/S7407064440","display_name":"OLAC - Open Language Archives Community","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:americanae.aecid.es:3671330","doi":null,"is_oa":true,"landing_page_url":"http://www.aclweb.org/anthology/E93-1035","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null}],"best_oa_location":{"id":"doi:10.3115/976744.976779","doi":"https://doi.org/10.3115/976744.976779","is_oa":true,"landing_page_url":"https://doi.org/10.3115/976744.976779","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=976779&type=pdf","source":{"id":"https://openalex.org/S4306418011","display_name":"Conference of the European Chapter of the Association for Computational Linguistics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics -","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2005139441.pdf","grobid_xml":"https://content.openalex.org/works/W2005139441.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W64527363","https://openalex.org/W804556555","https://openalex.org/W1558584194","https://openalex.org/W1975139803","https://openalex.org/W1978405212","https://openalex.org/W1995111428","https://openalex.org/W2002089154","https://openalex.org/W2007553299","https://openalex.org/W2054801208","https://openalex.org/W2074000452","https://openalex.org/W2097835057","https://openalex.org/W2100589257","https://openalex.org/W2112299677","https://openalex.org/W2139720560","https://openalex.org/W2151157246","https://openalex.org/W2772302643","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W2081819457","https://openalex.org/W2159781504","https://openalex.org/W6931201807","https://openalex.org/W3174899968","https://openalex.org/W334996525","https://openalex.org/W1600923884","https://openalex.org/W7095877319","https://openalex.org/W6981808472","https://openalex.org/W1970482722","https://openalex.org/W7095449298"],"abstract_inverted_index":{"Aspects":[0],"of":[1,10,38,50,62,67,73,81,102],"abstract":[2,83],"finite-state":[3,27],"morphology":[4,41,46],"are":[5],"introduced":[6],"and":[7,18,36,78,94,105],"demonstrated.The":[8],"use":[9,49],"two-way":[11],"finite":[12],"automata":[13,64],"for":[14,65],"Arabic":[15],"noun":[16],"stem":[17],"verb":[19],"root":[20],"inflection":[21,68],"leads":[22],"to":[23,90],"abstractions":[24],"based":[25],"on":[26,52],"transition":[28],"network":[29,39],"topology":[30],"as":[31,33,96,98],"well":[32,97],"the":[34,53,58,74,82],"form":[35,77],"content":[37,80],"arcs.Nonconcatenative":[40],"is":[42,85],"distinguished":[43],"from":[44],"concatenative":[45],"by":[47],"its":[48],"movement":[51],"output":[54],"tape":[55],"rather":[56],"than":[57],"input":[59],"tape.The":[60],"idea":[61],"specific":[63],"classes":[66],"inheriting":[69],"some":[70],"or":[71],"all":[72],"nodes,":[75],"arc":[76,79],"automaton":[84],"also":[86],"introduced.This":[87],"can":[88],"lead":[89],"novel":[91],"linguistic":[92],"generalities":[93],"applications,":[95],"advantages":[99],"in":[100],"terms":[101],"procedural":[103],"efficiency":[104],"representation.":[106]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}