{"id":"https://openalex.org/W2120437191","doi":"https://doi.org/10.1016/j.patcog.2005.01.003","title":"A bibliographical study of grammatical inference","display_name":"A bibliographical study of grammatical inference","publication_year":2005,"publication_date":"2005-04-04","ids":{"openalex":"https://openalex.org/W2120437191","doi":"https://doi.org/10.1016/j.patcog.2005.01.003","mag":"2120437191"},"language":"en","primary_location":{"id":"doi:10.1016/j.patcog.2005.01.003","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.patcog.2005.01.003","pdf_url":null,"source":{"id":"https://openalex.org/S414566","display_name":"Pattern Recognition","issn_l":"0031-3203","issn":["0031-3203","1873-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036569886","display_name":"Colin de la Higuera","orcid":null},"institutions":[{"id":"https://openalex.org/I154490720","display_name":"\u00c9cole Nationale d'Ing\u00e9nieurs de Saint-\u00c9tienne","ror":"https://ror.org/017cfeh02","country_code":"FR","type":"education","lineage":["https://openalex.org/I154490720","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Colin de la Higuera","raw_affiliation_strings":["EURISE, University of Saint-Etienne, France","EURISE, University of Saint-Etienne, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EURISE, University of Saint-Etienne, France","institution_ids":["https://openalex.org/I154490720"]},{"raw_affiliation_string":"EURISE, University of Saint-Etienne, France#TAB#","institution_ids":["https://openalex.org/I154490720"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5036569886"],"corresponding_institution_ids":["https://openalex.org/I154490720"],"apc_list":{"value":2710,"currency":"USD","value_usd":2710},"apc_paid":null,"fwci":19.7502,"has_fulltext":false,"cited_by_count":235,"citation_normalized_percentile":{"value":0.99338485,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"38","issue":"9","first_page":"1332","last_page":"1348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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.9988999962806702,"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.9983000159263611,"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/grammar-induction","display_name":"Grammar induction","score":0.8616740107536316},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7230271100997925},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7106202840805054},{"id":"https://openalex.org/keywords/subject","display_name":"Subject (documents)","score":0.6941943764686584},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5897754430770874},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5784228444099426},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5355463027954102},{"id":"https://openalex.org/keywords/computational-linguistics","display_name":"Computational linguistics","score":0.4798519015312195},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.47957557439804077},{"id":"https://openalex.org/keywords/formal-grammar","display_name":"Formal grammar","score":0.45208966732025146},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.43245774507522583},{"id":"https://openalex.org/keywords/cognitive-science","display_name":"Cognitive science","score":0.3692275881767273},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.267622709274292},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.16200098395347595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14953500032424927}],"concepts":[{"id":"https://openalex.org/C56601403","wikidata":"https://www.wikidata.org/wiki/Q5593673","display_name":"Grammar induction","level":3,"score":0.8616740107536316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7230271100997925},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7106202840805054},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.6941943764686584},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5897754430770874},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5784228444099426},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5355463027954102},{"id":"https://openalex.org/C155092808","wikidata":"https://www.wikidata.org/wiki/Q182557","display_name":"Computational linguistics","level":2,"score":0.4798519015312195},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.47957557439804077},{"id":"https://openalex.org/C171553443","wikidata":"https://www.wikidata.org/wiki/Q373045","display_name":"Formal grammar","level":3,"score":0.45208966732025146},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.43245774507522583},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.3692275881767273},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.267622709274292},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.16200098395347595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14953500032424927},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.patcog.2005.01.003","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.patcog.2005.01.003","pdf_url":null,"source":{"id":"https://openalex.org/S414566","display_name":"Pattern Recognition","issn_l":"0031-3203","issn":["0031-3203","1873-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition","raw_type":"journal-article"},{"id":"pmh:oai:HAL:ujm-00376590v1","is_oa":false,"landing_page_url":"https://ujm.hal.science/ujm-00376590","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pattern Recognition, 2005, 38 (9), pp.1332-1348. ⟨10.1016/j.patcog.2005.01.003⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8799999952316284,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":246,"referenced_works":["https://openalex.org/W52943171","https://openalex.org/W88216543","https://openalex.org/W109020964","https://openalex.org/W133766174","https://openalex.org/W138349765","https://openalex.org/W168444784","https://openalex.org/W177913229","https://openalex.org/W190620791","https://openalex.org/W192433963","https://openalex.org/W1204180744","https://openalex.org/W1484744388","https://openalex.org/W1486103693","https://openalex.org/W1488439178","https://openalex.org/W1490571023","https://openalex.org/W1495382206","https://openalex.org/W1496262375","https://openalex.org/W1497633242","https://openalex.org/W1500706632","https://openalex.org/W1503180825","https://openalex.org/W1505916684","https://openalex.org/W1506974133","https://openalex.org/W1508165687","https://openalex.org/W1508413590","https://openalex.org/W1510983743","https://openalex.org/W1511974523","https://openalex.org/W1514799365","https://openalex.org/W1517502158","https://openalex.org/W1520252399","https://openalex.org/W1522624458","https://openalex.org/W1523208583","https://openalex.org/W1524875152","https://openalex.org/W1528203732","https://openalex.org/W1530657611","https://openalex.org/W1531368347","https://openalex.org/W1535681052","https://openalex.org/W1536542483","https://openalex.org/W1538240903","https://openalex.org/W1538373022","https://openalex.org/W1540024815","https://openalex.org/W1540127333","https://openalex.org/W1541772889","https://openalex.org/W1543335880","https://openalex.org/W1547416962","https://openalex.org/W1550621539","https://openalex.org/W1551398652","https://openalex.org/W1556062032","https://openalex.org/W1559171143","https://openalex.org/W1560635010","https://openalex.org/W1565815464","https://openalex.org/W1567721496","https://openalex.org/W1568675285","https://openalex.org/W1571009784","https://openalex.org/W1571170912","https://openalex.org/W1571256839","https://openalex.org/W1575431606","https://openalex.org/W1575798196","https://openalex.org/W1575812943","https://openalex.org/W1576015325","https://openalex.org/W1579890941","https://openalex.org/W1580470579","https://openalex.org/W1581253957","https://openalex.org/W1590367335","https://openalex.org/W1590529048","https://openalex.org/W1592190919","https://openalex.org/W1592899126","https://openalex.org/W1594044668","https://openalex.org/W1597434097","https://openalex.org/W1602991328","https://openalex.org/W1605505164","https://openalex.org/W1607995248","https://openalex.org/W1608182085","https://openalex.org/W1638203394","https://openalex.org/W1662087476","https://openalex.org/W1683541793","https://openalex.org/W1701438870","https://openalex.org/W1726066425","https://openalex.org/W1738125499","https://openalex.org/W1745966773","https://openalex.org/W1764938331","https://openalex.org/W1768003599","https://openalex.org/W1824331018","https://openalex.org/W1840916145","https://openalex.org/W1870429967","https://openalex.org/W1877087579","https://openalex.org/W1878188374","https://openalex.org/W1889383840","https://openalex.org/W1950077553","https://openalex.org/W1955233831","https://openalex.org/W1965415591","https://openalex.org/W1969005071","https://openalex.org/W1976128903","https://openalex.org/W1978470410","https://openalex.org/W1982500696","https://openalex.org/W1984666354","https://openalex.org/W1986669721","https://openalex.org/W1987780311","https://openalex.org/W1989445634","https://openalex.org/W1991924816","https://openalex.org/W1996389440","https://openalex.org/W1996675758","https://openalex.org/W2001331793","https://openalex.org/W2002089154","https://openalex.org/W2002582188","https://openalex.org/W2006198267","https://openalex.org/W2007029921","https://openalex.org/W2008249327","https://openalex.org/W2013424227","https://openalex.org/W2014556729","https://openalex.org/W2015047612","https://openalex.org/W2017603160","https://openalex.org/W2018706164","https://openalex.org/W2018908820","https://openalex.org/W2019001600","https://openalex.org/W2019363670","https://openalex.org/W2020764470","https://openalex.org/W2023206235","https://openalex.org/W2026740477","https://openalex.org/W2031469331","https://openalex.org/W2031985681","https://openalex.org/W2047706513","https://openalex.org/W2049955619","https://openalex.org/W2051621204","https://openalex.org/W2054160712","https://openalex.org/W2059852278","https://openalex.org/W2060829972","https://openalex.org/W2061079066","https://openalex.org/W2061607336","https://openalex.org/W2066539191","https://openalex.org/W2069652878","https://openalex.org/W2074010768","https://openalex.org/W2081281113","https://openalex.org/W2082850768","https://openalex.org/W2082863623","https://openalex.org/W2083367980","https://openalex.org/W2084578840","https://openalex.org/W2087382212","https://openalex.org/W2088181725","https://openalex.org/W2089558451","https://openalex.org/W2092386826","https://openalex.org/W2095167252","https://openalex.org/W2095374884","https://openalex.org/W2095745830","https://openalex.org/W2096394595","https://openalex.org/W2101672116","https://openalex.org/W2105686649","https://openalex.org/W2106736037","https://openalex.org/W2111041233","https://openalex.org/W2113641473","https://openalex.org/W2117605330","https://openalex.org/W2118990458","https://openalex.org/W2122505151","https://openalex.org/W2123128520","https://openalex.org/W2125529971","https://openalex.org/W2129113961","https://openalex.org/W2129913453","https://openalex.org/W2131236363","https://openalex.org/W2133251030","https://openalex.org/W2135625884","https://openalex.org/W2137644731","https://openalex.org/W2137739002","https://openalex.org/W2139709458","https://openalex.org/W2140606869","https://openalex.org/W2141703670","https://openalex.org/W2142384583","https://openalex.org/W2144638632","https://openalex.org/W2147611619","https://openalex.org/W2149787357","https://openalex.org/W2151082452","https://openalex.org/W2156193287","https://openalex.org/W2157526632","https://openalex.org/W2162157640","https://openalex.org/W2164765168","https://openalex.org/W2166093807","https://openalex.org/W2167653948","https://openalex.org/W2167929037","https://openalex.org/W2173960414","https://openalex.org/W2175536352","https://openalex.org/W2188913344","https://openalex.org/W2195754614","https://openalex.org/W2214024182","https://openalex.org/W2265196236","https://openalex.org/W2493025257","https://openalex.org/W2520204476","https://openalex.org/W2788466166","https://openalex.org/W2911977919","https://openalex.org/W2913668833","https://openalex.org/W2949296763","https://openalex.org/W3003623942","https://openalex.org/W3154349702","https://openalex.org/W4210839368","https://openalex.org/W4212875940","https://openalex.org/W4213269876","https://openalex.org/W4234926201","https://openalex.org/W4236181223","https://openalex.org/W4238098252","https://openalex.org/W4244356922","https://openalex.org/W4245826738","https://openalex.org/W4246994868","https://openalex.org/W4249429970","https://openalex.org/W4251011526","https://openalex.org/W4252836795","https://openalex.org/W4252861488","https://openalex.org/W4256175731","https://openalex.org/W4285719527","https://openalex.org/W4299807969","https://openalex.org/W4300628347","https://openalex.org/W4302339081","https://openalex.org/W4312675197","https://openalex.org/W6605433700","https://openalex.org/W6607725395","https://openalex.org/W6620690450","https://openalex.org/W6629593183","https://openalex.org/W6629957412","https://openalex.org/W6630186025","https://openalex.org/W6630230733","https://openalex.org/W6631201483","https://openalex.org/W6632647636","https://openalex.org/W6633001479","https://openalex.org/W6633906404","https://openalex.org/W6633961128","https://openalex.org/W6634005978","https://openalex.org/W6635826440","https://openalex.org/W6636185090","https://openalex.org/W6637288366","https://openalex.org/W6638721252","https://openalex.org/W6639484187","https://openalex.org/W6640956183","https://openalex.org/W6655062511","https://openalex.org/W6655142800","https://openalex.org/W6662436741","https://openalex.org/W6665592492","https://openalex.org/W6666083373","https://openalex.org/W6667121438","https://openalex.org/W6671299148","https://openalex.org/W6674498037","https://openalex.org/W6676039529","https://openalex.org/W6678720029","https://openalex.org/W6679561509","https://openalex.org/W6682355195","https://openalex.org/W6682892380","https://openalex.org/W6684828174","https://openalex.org/W6685179523","https://openalex.org/W6693268598","https://openalex.org/W6719380750","https://openalex.org/W6819147808","https://openalex.org/W6833844595"],"related_works":["https://openalex.org/W2167612615","https://openalex.org/W2943519959","https://openalex.org/W123468065","https://openalex.org/W2373925462","https://openalex.org/W4312310674","https://openalex.org/W2940776972","https://openalex.org/W2619311298","https://openalex.org/W1517025915","https://openalex.org/W2150347287","https://openalex.org/W4300277234"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":19},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":19}],"updated_date":"2026-05-24T08:33:08.758527","created_date":"2025-10-10T00:00:00"}