{"doi":"10.1162/coli.2006.32.1.49","title":"Finite-State Registered Automata for Non-Concatenative Morphology","abstract":"<jats:p> We introduce finite-state registered automata (FSRAs), a new computational device within the framework of finite-state technology, specifically tailored for implementing non-concatenative morphological processes. This model extends and augments existing finite-state techniques, which are presently not optimized for describing this kind of phenomena. We first define the model and discuss its mathematical and computational properties. Then, we provide an extended regular language whose expressions denote FSRAs. Finally, we exemplify the utility of the model by providing several examples of complex morphological and phonological phenomena, which are elegantly implemented with FSRAs. </jats:p>","journal":"Computational Linguistics","year":2006,"id":18029,"datarank":1.7889382262508642,"base_score":4.189654742026425,"endowment":4.189654742026425,"self_citation_contribution":0.6284482113039639,"citation_network_contribution":1.1604900149469002,"self_endowment_contribution":0.6284482113039639,"citer_contribution":1.1604900149469002,"corpus_percentile":null,"corpus_rank":null,"citation_count":65,"citer_count":61,"citers_with_citation_signal":40,"citers_with_endowment":40,"datacite_reuse_total":0,"is_dataset":false,"is_dataset_confidence":null,"is_data_producer":false,"deposit_databanks":null,"is_oa":false,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":null,"fair_score":null,"fair_percentile":null,"algorithm_id":"datarank_citation_only_1hop_v6","ranking_scope":"data_only","authors":[{"id":126791,"name":"Shuly Wintner","orcid":null,"position":1,"is_corresponding":false},{"id":126790,"name":"Yael Cohen-Sygal","orcid":null,"position":0,"is_corresponding":false}],"reference_count":0,"raw_metadata":{"has_enrichment":true,"base_score":4.189654742026425,"endowment":4.189654742026425,"datacite_reuse_total":0,"file_count":0,"downloads":0,"views":0,"has_version_chain":false,"is_dataset":false,"is_oa":false,"pmid":"21071399","pmcid":null,"openalex_id":"https://openalex.org/W2103029213","authors":[],"funders":[],"total_grants":0,"fwci":3.3711,"citation_percentile":0.92357335,"influential_citations":1,"citation_trend":[{"year":2012,"count":1},{"year":2013,"count":3},{"year":2014,"count":2},{"year":2015,"count":1},{"year":2016,"count":1},{"year":2019,"count":1},{"year":2020,"count":2},{"year":2022,"count":42},{"year":2023,"count":1}],"oa_status":"closed","license":null,"oa_locations":[{"url":"https://direct.mit.edu/coli/article-pdf/32/1/49/1798256/coli.2006.32.1.49.pdf","host_type":"BRONZE"},{"url":"https://www.mitpressjournals.org/doi/pdf/10.1162/coli.2006.32.1.49","host_type":"publisher"},{"url":"https://doi.org/10.1162/coli.2006.32.1.49","host_type":"journal"},{"url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.383.4441","host_type":""},{"url":"https://doaj.org/article/2f0743cadf254a50bf960ef7c09efbe2","host_type":"repository"}],"fields_of_study":["semigroups and automata theory","DNA and Biological Computing","Natural Language Processing Techniques","Computer Science","Linguistics"],"mesh_terms":[],"keywords":["Finite-state machine","Computer science","Finite state","Automaton","State (computer science)","Theoretical computer science","Deterministic finite automaton","Cellular automaton","Artificial intelligence","Algorithm","Machine learning"],"sdg_mappings":[{"sdg_number":0,"sdg_label":"Quality Education"}],"linked_datasets":[],"clinical_trials":[],"software_tools":[],"database_accessions":[],"source":"live","citation_network_status":"fetched"},"created_at":"2026-06-03T04:42:48.210247Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"fair_f":null,"fair_a":null,"fair_i":null,"fair_r":null,"fair_zscore":null,"fair_rationale":null,"fair_model":null,"fair_agent_version":null,"fair_fulltext_source":null,"fair_has_llm":null,"fair_computed_at":null,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}