{"id":"https://openalex.org/W2028904684","doi":"https://doi.org/10.1017/s1351324911000015","title":"Finite-state methods and models in natural language processing","display_name":"Finite-state methods and models in natural language processing","publication_year":2011,"publication_date":"2011-03-21","ids":{"openalex":"https://openalex.org/W2028904684","doi":"https://doi.org/10.1017/s1351324911000015","mag":"2028904684"},"language":"en","primary_location":{"id":"doi:10.1017/s1351324911000015","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1351324911000015","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/E05981ED7BD93C062DBCE7218C236728/S1351324911000015a.pdf/div-class-title-finite-state-methods-and-models-in-natural-language-processing-div.pdf","source":{"id":"https://openalex.org/S18088403","display_name":"Natural Language Engineering","issn_l":"1351-3249","issn":["1351-3249","1469-8110"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Language Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/E05981ED7BD93C062DBCE7218C236728/S1351324911000015a.pdf/div-class-title-finite-state-methods-and-models-in-natural-language-processing-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054819772","display_name":"Anssi Yli-Jyr\u00e4","orcid":"https://orcid.org/0000-0003-0731-2114"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"ANSSI YLI-JYR\u00c4","raw_affiliation_strings":["Department of Modern Languages, PO Box 24, 00014University of Helsinki, Finland","Department of modern languages, po box 24, 00014university of helsinki, finland email: anssi.yli-jyra@helsinki.fi#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Modern Languages, PO Box 24, 00014University of Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]},{"raw_affiliation_string":"Department of modern languages, po box 24, 00014university of helsinki, finland email: anssi.yli-jyra@helsinki.fi#TAB#","institution_ids":["https://openalex.org/I133731052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065413313","display_name":"Andr\u00e1s Kornai","orcid":"https://orcid.org/0000-0001-6078-6840"},"institutions":[{"id":"https://openalex.org/I4210117195","display_name":"HUN-REN Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I4387152226"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"ANDR\u00c1S KORNAI","raw_affiliation_strings":["Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende u 13-17, Budapest 1111, Hungary and Harvard University, Institute for Quantitative Social Science, 1737 Cambridge St, Cambridge MA 02138, USA","Computer and automation research institute, hungarian academy of sciences, kende u 13-17, budapest 1111, hungary and harvard university, institute for quantitative social science, 1737 cambridge s ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende u 13-17, Budapest 1111, Hungary and Harvard University, Institute for Quantitative Social Science, 1737 Cambridge St, Cambridge MA 02138, USA","institution_ids":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Computer and automation research institute, hungarian academy of sciences, kende u 13-17, budapest 1111, hungary and harvard university, institute for quantitative social science, 1737 cambridge s ...#TAB#","institution_ids":["https://openalex.org/I7597260"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012023435","display_name":"Jacques Sakarovitch","orcid":null},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"JACQUES SAKAROVITCH","raw_affiliation_strings":["CNRS and Laboratoire Traitement et Communication de l'Information, Telecom ParisTech, 46, rue Barrault, 75634 Paris Cedex 13, France","Cnrs and laboratoire traitement et communication de l'information, telecom paristech, 46, rue barrault, 75634 paris cedex 13, france email: sakarovitch@enst.fr#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS and Laboratoire Traitement et Communication de l'Information, Telecom ParisTech, 46, rue Barrault, 75634 Paris Cedex 13, France","institution_ids":["https://openalex.org/I4210165912","https://openalex.org/I1294671590","https://openalex.org/I12356871"]},{"raw_affiliation_string":"Cnrs and laboratoire traitement et communication de l'information, telecom paristech, 46, rue barrault, 75634 paris cedex 13, france email: sakarovitch@enst.fr#TAB#","institution_ids":["https://openalex.org/I12356871"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3261,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59980961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"2","first_page":"141","last_page":"144"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9995999932289124,"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.9995999932289124,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9994999766349792,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9961000084877014,"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/computer-science","display_name":"Computer science","score":0.8198755979537964},{"id":"https://openalex.org/keywords/finite-state","display_name":"Finite state","score":0.7685844302177429},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6401636600494385},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.6325539350509644},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5621586441993713},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.48769959807395935},{"id":"https://openalex.org/keywords/computational-linguistics","display_name":"Computational linguistics","score":0.47512274980545044},{"id":"https://openalex.org/keywords/natural","display_name":"Natural (archaeology)","score":0.45850497484207153},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.44998759031295776},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.44807058572769165},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4127136766910553},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4084184765815735},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.32279881834983826},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17150777578353882},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.06570914387702942},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.056556105613708496}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8198755979537964},{"id":"https://openalex.org/C2983497884","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite state","level":3,"score":0.7685844302177429},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6401636600494385},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.6325539350509644},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5621586441993713},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.48769959807395935},{"id":"https://openalex.org/C155092808","wikidata":"https://www.wikidata.org/wiki/Q182557","display_name":"Computational linguistics","level":2,"score":0.47512274980545044},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.45850497484207153},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.44998759031295776},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.44807058572769165},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4127136766910553},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4084184765815735},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.32279881834983826},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17150777578353882},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.06570914387702942},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.056556105613708496},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s1351324911000015","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1351324911000015","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/E05981ED7BD93C062DBCE7218C236728/S1351324911000015a.pdf/div-class-title-finite-state-methods-and-models-in-natural-language-processing-div.pdf","source":{"id":"https://openalex.org/S18088403","display_name":"Natural Language Engineering","issn_l":"1351-3249","issn":["1351-3249","1469-8110"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Language Engineering","raw_type":"journal-article"},{"id":"pmh:oai:helda.helsinki.fi:10138/29896","is_oa":true,"landing_page_url":"http://hdl.handle.net/10138/29896","pdf_url":null,"source":{"id":"https://openalex.org/S4210213322","display_name":"Ty\u00f6v\u00e4entutkimus Vuosikirja","issn_l":"0784-1272","issn":["0784-1272","1459-7780"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Review Article"}],"best_oa_location":{"id":"doi:10.1017/s1351324911000015","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1351324911000015","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/E05981ED7BD93C062DBCE7218C236728/S1351324911000015a.pdf/div-class-title-finite-state-methods-and-models-in-natural-language-processing-div.pdf","source":{"id":"https://openalex.org/S18088403","display_name":"Natural Language Engineering","issn_l":"1351-3249","issn":["1351-3249","1469-8110"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Language Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.8600000143051147}],"awards":[],"funders":[{"id":"https://openalex.org/F4320316838","display_name":"Kempe Foundation","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2028904684.pdf","grobid_xml":"https://content.openalex.org/works/W2028904684.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1570445666","https://openalex.org/W1593799327","https://openalex.org/W1698854595","https://openalex.org/W1913586201","https://openalex.org/W1964162497","https://openalex.org/W1971927919","https://openalex.org/W2022378968","https://openalex.org/W2045850731","https://openalex.org/W2052799052","https://openalex.org/W2063531020","https://openalex.org/W2116250539","https://openalex.org/W2130203107","https://openalex.org/W2151556720","https://openalex.org/W2172760889","https://openalex.org/W2484412399","https://openalex.org/W2990735711","https://openalex.org/W3140009346","https://openalex.org/W4242607726","https://openalex.org/W6639910335"],"related_works":["https://openalex.org/W1532285316","https://openalex.org/W4281261571","https://openalex.org/W4387024110","https://openalex.org/W2535494882","https://openalex.org/W1571505340","https://openalex.org/W2103029213","https://openalex.org/W4387581576","https://openalex.org/W4254987752","https://openalex.org/W2765148997","https://openalex.org/W2908087036"],"abstract_inverted_index":{"For":[0],"the":[1,22,39,43,87,132],"past":[2],"two":[3],"decades,":[4],"specialised":[5],"events":[6],"on":[7,17,52,59],"finite-state":[8,60,148],"methods":[9,61,149],"have":[10,31,150],"been":[11],"successful":[12],"in":[13,64,70,72,136],"presenting":[14],"interesting":[15],"studies":[16],"natural":[18,65,160],"language":[19,66,161],"processing":[20,67,162],"to":[21,78,159],"public":[23],"through":[24],"journals":[25],"and":[26,36,62,100,106,154],"collections.":[27],"The":[28,56,112,140],"FSMNLP":[29],"workshops":[30],"become":[32],"well-known":[33],"among":[34],"researchers":[35],"are":[37],"now":[38],"main":[40],"forum":[41],"of":[42,92,96,103,116],"Association":[44],"for":[45,81],"Computational":[46],"Linguistics'":[47],"(ACL)":[48],"Special":[49],"Interest":[50],"Group":[51],"Finite-State":[53],"Methods":[54],"(SIGFSM).":[55],"current":[57],"issue":[58,83,88],"models":[63],"was":[68],"planned":[69],"2008":[71],"this":[73],"context":[74],"as":[75],"a":[76,79,90,137,144],"response":[77],"call":[80],"special":[82,134],"proposals.":[84],"In":[85],"2010,":[86],"received":[89],"total":[91],"sixteen":[93],"submissions,":[94],"some":[95],"which":[97,108],"were":[98,109],"extended":[99],"updated":[101],"versions":[102],"workshop":[104],"papers,":[105],"others":[107],"completely":[110],"new.":[111],"final":[113],"selection,":[114],"consisting":[115],"only":[117],"seven":[118],"papers":[119,142],"that":[120],"could":[121],"fit":[122],"into":[123],"one":[124],"issue,":[125],"is":[126],"not":[127],"fully":[128],"representative,":[129],"but":[130],"complements":[131],"prior":[133],"issues":[135],"nice":[138],"way.":[139],"selected":[141],"showcase":[143],"few":[145],"areas":[146],"where":[147],"less":[151],"than":[152],"obvious":[153],"sometimes":[155],"even":[156],"groundbreaking":[157],"relevance":[158],"(NLP)":[163],"applications.":[164]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}