{"id":"https://openalex.org/W2899568491","doi":"https://doi.org/10.18653/v1/w18-5414","title":"Evaluating the Ability of LSTMs to Learn Context-Free Grammars","display_name":"Evaluating the Ability of LSTMs to Learn Context-Free Grammars","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2899568491","doi":"https://doi.org/10.18653/v1/w18-5414","mag":"2899568491"},"language":"en","primary_location":{"id":"doi:10.18653/v1/w18-5414","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/w18-5414","pdf_url":"https://www.aclweb.org/anthology/W18-5414.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 EMNLP Workshop BlackboxNLP: Analyzing and Interpreting Neural Networks for NLP","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.aclweb.org/anthology/W18-5414.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004258859","display_name":"Luzi Sennhauser","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Luzi Sennhauser","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5052077756","display_name":"Robert C. Berwick","orcid":"https://orcid.org/0000-0002-1061-1871"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Berwick","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, United States"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, United States","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004258859"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8461,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80921115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"115","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","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/T10028","display_name":"Topic Modeling","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/T10181","display_name":"Natural Language Processing Techniques","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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8708600401878357},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6638096570968628},{"id":"https://openalex.org/keywords/memorization","display_name":"Memorization","score":0.6409960389137268},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5815281867980957},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5292163491249084},{"id":"https://openalex.org/keywords/machine-translation","display_name":"Machine translation","score":0.5273961424827576},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.5213373899459839},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5020742416381836},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.4906684160232544},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.48970869183540344},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.4809543490409851},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4790424108505249},{"id":"https://openalex.org/keywords/recurrent-neural-network","display_name":"Recurrent neural network","score":0.43063411116600037},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.4305627942085266},{"id":"https://openalex.org/keywords/natural","display_name":"Natural (archaeology)","score":0.418410062789917},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.4147895872592926},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3979484736919403},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.39670708775520325},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.0833120048046112}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8708600401878357},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6638096570968628},{"id":"https://openalex.org/C30038468","wikidata":"https://www.wikidata.org/wiki/Q4354775","display_name":"Memorization","level":2,"score":0.6409960389137268},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5815281867980957},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5292163491249084},{"id":"https://openalex.org/C203005215","wikidata":"https://www.wikidata.org/wiki/Q79798","display_name":"Machine translation","level":2,"score":0.5273961424827576},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.5213373899459839},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5020742416381836},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.4906684160232544},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.48970869183540344},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.4809543490409851},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4790424108505249},{"id":"https://openalex.org/C147168706","wikidata":"https://www.wikidata.org/wiki/Q1457734","display_name":"Recurrent neural network","level":3,"score":0.43063411116600037},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.4305627942085266},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.418410062789917},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.4147895872592926},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3979484736919403},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.39670708775520325},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0833120048046112},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.18653/v1/w18-5414","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/w18-5414","pdf_url":"https://www.aclweb.org/anthology/W18-5414.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 EMNLP Workshop BlackboxNLP: Analyzing and Interpreting Neural Networks for NLP","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1811.02611","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.02611","pdf_url":"https://arxiv.org/pdf/1811.02611","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2899568491","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1811.02611v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:dspace.mit.edu:1721.1/137416","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/137416","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Association for Computational Linguistics","raw_type":"Article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/137416.2","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/137416.2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Association for Computational Linguistics","raw_type":"Article"},{"id":"doi:10.48550/arxiv.1811.02611","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1811.02611","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.18653/v1/w18-5414","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/w18-5414","pdf_url":"https://www.aclweb.org/anthology/W18-5414.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 EMNLP Workshop BlackboxNLP: Analyzing and Interpreting Neural Networks for NLP","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.8399999737739563,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321652","display_name":"Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich","ror":"https://ror.org/05a28rw58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2899568491.pdf","grobid_xml":"https://content.openalex.org/works/W2899568491.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1890888469","https://openalex.org/W1951216520","https://openalex.org/W2053966137","https://openalex.org/W2064675550","https://openalex.org/W2066725205","https://openalex.org/W2077439714","https://openalex.org/W2104246439","https://openalex.org/W2116723809","https://openalex.org/W2144836808","https://openalex.org/W2158191188","https://openalex.org/W2289899728","https://openalex.org/W2402268235","https://openalex.org/W2428136159","https://openalex.org/W2460440635","https://openalex.org/W2563574619","https://openalex.org/W2586850891","https://openalex.org/W2605717780","https://openalex.org/W2766164908","https://openalex.org/W2788751659","https://openalex.org/W2884991722","https://openalex.org/W2949674892","https://openalex.org/W2950059857","https://openalex.org/W2950527759","https://openalex.org/W2950886545","https://openalex.org/W2951008357","https://openalex.org/W2963069010","https://openalex.org/W2964308564"],"related_works":["https://openalex.org/W2963753324","https://openalex.org/W1581407678","https://openalex.org/W3168291246","https://openalex.org/W2947619145","https://openalex.org/W3210368837","https://openalex.org/W3133029875","https://openalex.org/W2786698962","https://openalex.org/W3021208382","https://openalex.org/W2765994350","https://openalex.org/W3167352803","https://openalex.org/W3019262298","https://openalex.org/W3101500983","https://openalex.org/W3148125979","https://openalex.org/W3015770160","https://openalex.org/W3189104357","https://openalex.org/W3119755711","https://openalex.org/W2741926431","https://openalex.org/W2900559324","https://openalex.org/W3214242255","https://openalex.org/W1882226547"],"abstract_inverted_index":{"While":[0],"long":[1],"short-term":[2],"memory":[3],"(LSTM)":[4],"neural":[5],"net":[6],"architectures":[7],"are":[8],"designed":[9],"to":[10,27],"capture":[11],"sequence":[12],"information,":[13],"human":[14],"language":[15],"is":[16],"generally":[17],"composed":[18],"of":[19,47],"hierarchical":[20,32],"structures.":[21,33],"This":[22],"raises":[23],"the":[24],"question":[25,37],"as":[26],"whether":[28],"LSTMs":[29],"can":[30],"learn":[31],"We":[34],"explore":[35],"this":[36],"with":[38],"a":[39],"well-formed":[40],"bracket":[41],"prediction":[42],"task":[43],"using":[44],"two":[45],"types":[46],"brackets":[48],"modeled":[49],"by":[50],"an":[51],"LSTM.":[52]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}