{"id":"https://openalex.org/W2075828263","doi":"https://doi.org/10.1145/2427048.2427057","title":"Notation-parametric grammar recovery","display_name":"Notation-parametric grammar recovery","publication_year":2012,"publication_date":"2012-03-31","ids":{"openalex":"https://openalex.org/W2075828263","doi":"https://doi.org/10.1145/2427048.2427057","mag":"2075828263"},"language":"en","primary_location":{"id":"doi:10.1145/2427048.2427057","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2427048.2427057","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twelfth Workshop on Language Descriptions, Tools, and Applications","raw_type":"proceedings-article"},"type":"preprint","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/A5084105661","display_name":"Vadim Zaytsev","orcid":"https://orcid.org/0000-0001-7764-4224"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Vadim Zaytsev","raw_affiliation_strings":["Centrum Wiskunde & Informatica, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5084105661"],"corresponding_institution_ids":["https://openalex.org/I1341640284"],"apc_list":null,"apc_paid":null,"fwci":7.60519666,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.96685512,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9958000183105469,"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.8498436808586121},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7261846661567688},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.627120852470398},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5708122253417969},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.5697547197341919},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5167897939682007},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.47254109382629395},{"id":"https://openalex.org/keywords/attribute-grammar","display_name":"Attribute grammar","score":0.43953073024749756},{"id":"https://openalex.org/keywords/adaptive-grammar","display_name":"Adaptive grammar","score":0.42631298303604126},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37554430961608887},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.35645365715026855},{"id":"https://openalex.org/keywords/affix-grammar","display_name":"Affix grammar","score":0.3093137741088867},{"id":"https://openalex.org/keywords/operator-precedence-grammar","display_name":"Operator-precedence grammar","score":0.2822771668434143},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.23214232921600342},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.129318505525589}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8498436808586121},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7261846661567688},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.627120852470398},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5708122253417969},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5697547197341919},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5167897939682007},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.47254109382629395},{"id":"https://openalex.org/C164041254","wikidata":"https://www.wikidata.org/wiki/Q597455","display_name":"Attribute grammar","level":3,"score":0.43953073024749756},{"id":"https://openalex.org/C121017423","wikidata":"https://www.wikidata.org/wiki/Q4680743","display_name":"Adaptive grammar","level":5,"score":0.42631298303604126},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37554430961608887},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.35645365715026855},{"id":"https://openalex.org/C80364944","wikidata":"https://www.wikidata.org/wiki/Q4689005","display_name":"Affix grammar","level":3,"score":0.3093137741088867},{"id":"https://openalex.org/C131232501","wikidata":"https://www.wikidata.org/wiki/Q3113343","display_name":"Operator-precedence grammar","level":4,"score":0.2822771668434143},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.23214232921600342},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.129318505525589},{"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.1145/2427048.2427057","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2427048.2427057","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twelfth Workshop on Language Descriptions, Tools, and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7799999713897705,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W131352529","https://openalex.org/W1520619948","https://openalex.org/W1530063962","https://openalex.org/W1568649068","https://openalex.org/W1588806355","https://openalex.org/W1598265980","https://openalex.org/W1891842933","https://openalex.org/W2000061490","https://openalex.org/W2013399578","https://openalex.org/W2053735604","https://openalex.org/W2109507516","https://openalex.org/W2110825407","https://openalex.org/W2113673727","https://openalex.org/W2119880425","https://openalex.org/W2128360240","https://openalex.org/W2136966852","https://openalex.org/W2146565648","https://openalex.org/W2157800877","https://openalex.org/W2159900262","https://openalex.org/W2163511614","https://openalex.org/W2165124585","https://openalex.org/W2167766599","https://openalex.org/W2170251310","https://openalex.org/W2174991464","https://openalex.org/W3112153971"],"related_works":["https://openalex.org/W315391788","https://openalex.org/W2913286805","https://openalex.org/W2015056322","https://openalex.org/W4297993672","https://openalex.org/W2365279721","https://openalex.org/W1974047279","https://openalex.org/W2083725103","https://openalex.org/W4234279448","https://openalex.org/W2169681196","https://openalex.org/W2336186403"],"abstract_inverted_index":{"Automation":[0],"of":[1,22,90,111,132,138,220,223],"grammar":[2,47,72,103],"recovery":[3,104,168],"is":[4,29,39,202],"an":[5,183],"important":[6],"research":[7],"area":[8],"that":[9,28,45,107,162,217],"received":[10],"attention":[11],"over":[12,83],"the":[13,20,36,120,144,164,176,187],"last":[14],"decade":[15],"and":[16,95,155,182],"a":[17,109,148,178],"half.":[18],"Given":[19],"abundance":[21],"available":[23],"documentation":[24],"for":[25,41,152],"software":[26],"languages":[27],"only":[30],"going":[31],"to":[32,49,61,70,88,193],"keep":[33],"increasing":[34],"in":[35,125,129,175,206,226],"future,":[37],"there":[38],"need":[40],"reliable":[42,179],"extraction":[43],"techniques":[44],"allow":[46],"engineers":[48],"derive":[50],"useful":[51,199],"information":[52,56],"from":[53,77,105],"it.":[54],"This":[55,98],"can":[57],"be":[58],"further":[59],"used":[60],"build":[62],"grammarware,":[63],"like":[64],"parsers":[65],"or":[66,69],"test":[67],"generators,":[68],"perform":[71],"investigation.":[73],"Grammars":[74],"obtained":[75],"systematically":[76],"existing":[78],"sources":[79,106],"always":[80],"have":[81],"preference":[82],"manually":[84],"constructed":[85],"ones":[86],"due":[87],"traceability":[89],"their":[91],"issues,":[92],"including":[93],"errors":[94],"design":[96],"weaknesses.":[97],"paper":[99],"focuses":[100],"on":[101,159],"automated":[102,166],"utilise":[108],"family":[110],"metasyntaxes":[112],"known":[113],"as":[114],"EBNF:":[115],"many":[116],"language":[117],"specifications":[118],"extend":[119],"well-studied":[121],"Backus":[122],"Naur":[123],"Form":[124],"different":[126,228],"directions,":[127],"resulting":[128],"unnecessary":[130],"diversity":[131],"syntactic":[133,180,229],"notations.":[134,230],"To":[135],"enable":[136],"manipulation":[137],"EBNF":[139,145],"families,":[140],"we":[141],"use":[142],"EDD,":[143],"Dialect":[146],"Definition,":[147],"recently":[149],"published":[150],"DSL":[151],"notation":[153,181],"specification,":[154],"base":[156],"our":[157],"approach":[158,210],"human-specified":[160],"indications":[161],"guide":[163],"subsequent":[165],"heuristic-based":[167],"process.":[169],"Two":[170],"separate":[171],"scenarios":[172],"are":[173],"considered":[174],"paper:":[177],"unreliable":[184],"one,":[185],"with":[186],"latter":[188],"being":[189],"remarkably":[190],"more":[191,198],"difficult":[192],"handle,":[194],"but":[195],"also":[196],"substantially":[197],"since":[200],"it":[201],"so":[203],"often":[204],"encountered":[205],"practice.":[207],"The":[208],"proposed":[209],"has":[211],"been":[212],"verified":[213],"by":[214],"two":[215],"prototypes":[216],"were":[218],"capable":[219],"extracting":[221],"dozens":[222],"grammars":[224],"written":[225],"42":[227]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}