{"id":"https://openalex.org/W69940357","doi":null,"title":"On the relationship between lexical semantics and syntax for the inference of context-free grammars","display_name":"On the relationship between lexical semantics and syntax for the inference of context-free grammars","alternate_titles":[],"publication_year":2004,"publication_date":"2004-07-25","ids":{"openalex":"https://openalex.org/W69940357","mag":"69940357"},"language":"en","primary_location":{"id":"mag:69940357","doi":null,"is_oa":false,"landing_page_url":"https://www.aaai.org/Papers/AAAI/2004/AAAI04-069.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420577","display_name":"National Conference on Artificial Intelligence","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":null,"is_accepted":false,"is_published":false,"raw_source_name":"National Conference on Artificial Intelligence","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W69940357"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5114778025","display_name":"Tim Oates","orcid":"https://orcid.org/0000-0002-8655-747X","observed_orcids":["https://orcid.org/0000-0002-8655-747X"]},"institutions":[{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tim Oates","raw_affiliation_strings":["Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD#TAB#","institution_ids":["https://openalex.org/I79272384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112517115","display_name":"Tom Armstrong","orcid":"https://orcid.org/0009-0000-3849-9132","observed_orcids":["https://orcid.org/0009-0000-3849-9132"]},"institutions":[{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tom Armstrong","raw_affiliation_strings":["Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD#TAB#","institution_ids":["https://openalex.org/I79272384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061869342","display_name":"Justin Harris","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Justin Harris","raw_affiliation_strings":["Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD#TAB#","institution_ids":["https://openalex.org/I79272384"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012469888","display_name":"Mark Nejman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mark Nejman","raw_affiliation_strings":["Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD#TAB#","institution_ids":["https://openalex.org/I79272384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79272384"],"apc_list":null,"apc_paid":null,"fwci":1.7927,"has_fulltext":false,"cited_by_count":13,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.83003663,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"431","last_page":"436"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.48170000314712524,"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.48170000314712524,"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/T11567","display_name":"semigroups and automata theory","score":0.26980000734329224,"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.20749999582767487,"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/context-free-grammars","display_name":"context-free grammars","score":0.9819999933242798},{"id":"https://openalex.org/keywords/word-meaning","display_name":"word meaning","score":0.8059999942779541},{"id":"https://openalex.org/keywords/inductive-reasoning","display_name":"inductive reasoning","score":0.6129999756813049},{"id":"https://openalex.org/keywords/bootstrap-method","display_name":"bootstrapping","score":0.609000027179718},{"id":"https://openalex.org/keywords/natural-language-acquisition","display_name":"natural language acquisition","score":0.5260000228881836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7358880043029785},{"id":"https://openalex.org/C37734731","wikidata":"https://www.wikidata.org/wiki/Q5421802","display_name":"Extended Affix Grammar","level":4,"score":0.644798219203949},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.6235154271125793},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.590803861618042},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5770035982131958},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5322059988975525},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4841900169849396},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.4461440443992615},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.4444936513900757},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.41447848081588745},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.39996474981307983}],"mesh":[],"locations_count":3,"locations":[{"id":"mag:69940357","doi":null,"is_oa":false,"landing_page_url":"https://www.aaai.org/Papers/AAAI/2004/AAAI04-069.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420577","display_name":"National Conference on Artificial Intelligence","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":null,"is_accepted":false,"is_published":false,"raw_source_name":"National Conference on Artificial Intelligence","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.517.1217","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.517.1217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.aaai.org/Papers/AAAI/2004/AAAI04-069.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.548.9306","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.548.9306","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.tarmstro.com/pubs/armstrong_aaai_04.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W140384553","https://openalex.org/W1519238856","https://openalex.org/W1564649951","https://openalex.org/W1583749395","https://openalex.org/W1601411519","https://openalex.org/W1657763329","https://openalex.org/W1712550474","https://openalex.org/W1877087579","https://openalex.org/W1969005071","https://openalex.org/W1982500696","https://openalex.org/W1989445634","https://openalex.org/W2043605821","https://openalex.org/W2083367980","https://openalex.org/W2092386826","https://openalex.org/W2107917162","https://openalex.org/W2152496361","https://openalex.org/W2152518525","https://openalex.org/W3146475326"],"related_works":["https://openalex.org/W7096639108","https://openalex.org/W69637842","https://openalex.org/W1877087579","https://openalex.org/W7099395832","https://openalex.org/W7096489906","https://openalex.org/W7098782464","https://openalex.org/W4297969420","https://openalex.org/W1530346325","https://openalex.org/W2122221998","https://openalex.org/W1593842306"],"abstract_inverted_index":{"Context-free":[0],"grammars":[1,22],"cannot":[2],"be":[3],"identified":[4],"in":[5],"the":[6,58,74],"limit":[7],"from":[8,30],"positive":[9,31,66],"examples":[10,67],"(Gold":[11],"1967),":[12],"yet":[13],"natural":[14,51],"language":[15],"gram-mars":[16],"are":[17],"more":[18],"powerful":[19,43],"than":[20],"context-free":[21,63],"and":[23,68,73,95,111],"hu-mans":[24],"learn":[25],"them":[26],"with":[27],"remarkable":[28],"ease":[29],"exam-ples":[32],"(Marcus":[33],"1993).":[34],"Identifiability":[35],"results":[36],"for":[37],"formal":[38],"lan-guages":[39],"ignore":[40],"a":[41],"potentially":[42],"source":[44],"of":[45,50,60,70,76,81],"information":[46],"available":[47],"to":[48,87,91,105,116],"learners":[49],"languages,":[52],"namely,":[53],"meanings.":[54],"This":[55],"paper":[56],"explores":[57],"learnability":[59,75],"syntax":[61,94,104],"(i.e.":[62],"grammars)":[64],"given":[65,79],"knowledge":[69,80,102,108,119],"lexical":[71,77],"semantics,":[72,110],"semantics":[78,96,115],"syntax.":[82,121],"The":[83],"long-term":[84],"goal":[85],"is":[86],"develop":[88],"an":[89],"approach":[90],"learning":[92],"both":[93],"that":[97],"boot-straps":[98],"itself,":[99],"using":[100],"limited":[101,112],"about":[103,109,114,120],"infer":[106,117],"additional":[107,118],"knowl-edge":[113]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W69940357","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
