{"id":"https://openalex.org/W1595851071","doi":"https://doi.org/10.3233/fi-1995-2311","title":"GRAMMATICAL CODES OF TREES AND TERMINALLY CODED GRAMMARS","display_name":"GRAMMATICAL CODES OF TREES AND TERMINALLY CODED GRAMMARS","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W1595851071","doi":"https://doi.org/10.3233/fi-1995-2311","mag":"1595851071"},"language":"en","primary_location":{"id":"doi:10.3233/fi-1995-2311","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-1995-2311","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","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/A5045244980","display_name":"Andrzej Ehrenfeucht","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrzej Ehrenfeucht","raw_affiliation_strings":["Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, U.S.A","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110094636","display_name":"Joost Engelfriet","orcid":null},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Joost Engelfriet","raw_affiliation_strings":["Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands, pas@rulwinw.leidenuniv.nl","Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands, pas@rulwinw.leidenuniv.nl#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands, pas@rulwinw.leidenuniv.nl","institution_ids":["https://openalex.org/I121797337"]},{"raw_affiliation_string":"Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands, pas@rulwinw.leidenuniv.nl#TAB#","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109041558","display_name":"Paulien ten Pas","orcid":null},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Paulien ten Pas","raw_affiliation_strings":["Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands, pas@rulwinw.leidenuniv.nl","Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands, pas@rulwinw.leidenuniv.nl#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands, pas@rulwinw.leidenuniv.nl","institution_ids":["https://openalex.org/I121797337"]},{"raw_affiliation_string":"Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands, pas@rulwinw.leidenuniv.nl#TAB#","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110486000","display_name":"Grzegorz Rozenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"Grzegorz Rozenberg","raw_affiliation_strings":["Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands, pas@rulwinw.leidenuniv.nl","Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, U.S.A","Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, U.S.A. and Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands, pas@rulwinw.leidenuniv.nl","institution_ids":["https://openalex.org/I121797337"]},{"raw_affiliation_string":"Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, U.S.A","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, U.S.A. and Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5272,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60555285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"1","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9988999962806702,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9966999888420105,"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/T12029","display_name":"DNA and Biological Computing","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.6902704238891602},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5719706416130066},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.44860318303108215},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.3887435793876648},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34557658433914185},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3154597878456116}],"concepts":[{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.6902704238891602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5719706416130066},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.44860318303108215},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.3887435793876648},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34557658433914185},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3154597878456116}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-1995-2311","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-1995-2311","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6600000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1535681052","https://openalex.org/W1978427465","https://openalex.org/W1997305350","https://openalex.org/W2029087760","https://openalex.org/W2033706603","https://openalex.org/W2034570685","https://openalex.org/W2073812406","https://openalex.org/W2093478393","https://openalex.org/W2294348221","https://openalex.org/W2914032487"],"related_works":["https://openalex.org/W1557335907","https://openalex.org/W59084530","https://openalex.org/W1969069928","https://openalex.org/W4286266684","https://openalex.org/W1770609059","https://openalex.org/W152266133","https://openalex.org/W1991706120","https://openalex.org/W1586408085","https://openalex.org/W281298494","https://openalex.org/W2100463420"],"abstract_inverted_index":{"We":[0],"introduce":[1],"terminally":[2],"coded":[3],"(TC)":[4],"grammars,":[5],"which":[6,70],"generalize":[7],"parenthesis":[8,88],"grammars":[9,53,60],"in":[10,78,93],"the":[11,26,94],"sense":[12],"that":[13,41,72],"from":[14],"each":[15],"word":[16],"\u03c9":[17,43],"generated":[18],"by":[19],"a":[20,38,63],"TC":[21,52,59,73,84],"grammar":[22],"we":[23,61],"can":[24,75],"recover":[25],"unlabeled":[27],"tree":[28],"t":[29],"underlying":[30],"its":[31],"derivation":[32],"tree(s).":[33],"More":[34],"precisely,":[35],"there":[36],"is":[37,91],"length-preserving":[39],"homomorphism":[40],"maps":[42],"to":[44],"an":[45],"encoding":[46],"of":[47,51,83,96],"t.":[48],"Basic":[49],"properties":[50],"are":[54],"established.":[55],"For":[56],"backwards":[57],"deterministic":[58],"give":[62],"shift-reduce":[64],"precedence":[65,98],"parsing":[66],"method":[67],"without":[68],"look-ahead,":[69],"implies":[71],"languages":[74,85,99],"be":[76],"recognized":[77],"linear":[79],"time.":[80],"The":[81],"class":[82],"contains":[86],"all":[87],"languages,":[89],"and":[90,100],"contained":[92],"classes":[95],"simple":[97],"NTS":[101],"languages.":[102]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}