{"id":"https://openalex.org/W2104068668","doi":"https://doi.org/10.1016/s0022-0000(05)80046-7","title":"Vacillatory learning of nearly minimal size grammars","display_name":"Vacillatory learning of nearly minimal size grammars","publication_year":1994,"publication_date":"1994-10-01","ids":{"openalex":"https://openalex.org/W2104068668","doi":"https://doi.org/10.1016/s0022-0000(05)80046-7","mag":"2104068668"},"language":"en","primary_location":{"id":"doi:10.1016/s0022-0000(05)80046-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0022-0000(05)80046-7","pdf_url":null,"source":{"id":"https://openalex.org/S141020589","display_name":"Journal of Computer and System Sciences","issn_l":"0022-0000","issn":["0022-0000","1090-2724"],"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":"Journal of Computer and System Sciences","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/A5111850796","display_name":"John Case","orcid":null},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Case","raw_affiliation_strings":["Department of Computer Information Sciences, University of Delaware, Newark, Delaware 19716, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Information Sciences, University of Delaware, Newark, Delaware 19716, USA","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101627589","display_name":"Sanjay Jain","orcid":"https://orcid.org/0000-0001-6798-8330"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sanjay Jain","raw_affiliation_strings":["Department of Information Systems and Computer Science, National University of Singapore, Singapore 0511, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems and Computer Science, National University of Singapore, Singapore 0511, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008299613","display_name":"Arun Sharma","orcid":"https://orcid.org/0000-0002-5794-733X"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Arun Sharma","raw_affiliation_strings":["School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, 2052, Australia","School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW 2052, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW, 2052, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2520,"currency":"USD","value_usd":2520},"apc_paid":null,"fwci":2.8266,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.91526686,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"49","issue":"2","first_page":"189","last_page":"207"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9975000023841858,"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/T11567","display_name":"semigroups and automata theory","score":0.9966999888420105,"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/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.8000175952911377},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.739618182182312},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5780483484268188},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5376715660095215},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.4786621034145355},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.474408358335495},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.47199583053588867},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45644643902778625},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4350022077560425},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.42348456382751465},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4124809503555298},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3466618061065674},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3363063931465149},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3281405568122864},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.29612165689468384}],"concepts":[{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.8000175952911377},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.739618182182312},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5780483484268188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5376715660095215},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.4786621034145355},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.474408358335495},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.47199583053588867},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45644643902778625},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4350022077560425},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.42348456382751465},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4124809503555298},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3466618061065674},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3363063931465149},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3281405568122864},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.29612165689468384},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0022-0000(05)80046-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0022-0000(05)80046-7","pdf_url":null,"source":{"id":"https://openalex.org/S141020589","display_name":"Journal of Computer and System Sciences","issn_l":"0022-0000","issn":["0022-0000","1090-2724"],"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":"Journal of Computer and System Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.550000011920929,"display_name":"Quality Education"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309644","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08"},{"id":"https://openalex.org/F4320310246","display_name":"University of Rochester","ror":"https://ror.org/022kthw22"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W144493946","https://openalex.org/W150311997","https://openalex.org/W245191144","https://openalex.org/W1551490960","https://openalex.org/W1579083493","https://openalex.org/W1632759684","https://openalex.org/W1785196451","https://openalex.org/W1877472589","https://openalex.org/W1969005071","https://openalex.org/W1970567684","https://openalex.org/W1993931385","https://openalex.org/W2002089154","https://openalex.org/W2002485318","https://openalex.org/W2006065467","https://openalex.org/W2009720124","https://openalex.org/W2018722248","https://openalex.org/W2024026017","https://openalex.org/W2025659114","https://openalex.org/W2041249678","https://openalex.org/W2044146309","https://openalex.org/W2051152492","https://openalex.org/W2055031042","https://openalex.org/W2058318610","https://openalex.org/W2073020732","https://openalex.org/W2078828996","https://openalex.org/W2089442854","https://openalex.org/W2133871705","https://openalex.org/W2164252689","https://openalex.org/W2165616166","https://openalex.org/W2489752112","https://openalex.org/W2530006810","https://openalex.org/W2905135108","https://openalex.org/W4302339081","https://openalex.org/W6605840025","https://openalex.org/W6633131968","https://openalex.org/W6638357100","https://openalex.org/W6639298359","https://openalex.org/W6651061520","https://openalex.org/W6651876746","https://openalex.org/W6671914762"],"related_works":["https://openalex.org/W59084530","https://openalex.org/W1557335907","https://openalex.org/W1586408085","https://openalex.org/W2035755645","https://openalex.org/W1656514314","https://openalex.org/W1991706120","https://openalex.org/W3009523905","https://openalex.org/W2055334547","https://openalex.org/W281298494","https://openalex.org/W1564771228"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}