{"id":"https://openalex.org/W2130865866","doi":"https://doi.org/10.1016/s0304-3975(02)00656-4","title":"Nonterminal complexity of programmed grammars","display_name":"Nonterminal complexity of programmed grammars","publication_year":2003,"publication_date":"2003-02-17","ids":{"openalex":"https://openalex.org/W2130865866","doi":"https://doi.org/10.1016/s0304-3975(02)00656-4","mag":"2130865866"},"language":"en","primary_location":{"id":"doi:10.1016/s0304-3975(02)00656-4","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(02)00656-4","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"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":"Theoretical Computer Science","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/A5015688812","display_name":"Henning Fernau","orcid":"https://orcid.org/0000-0002-4444-3220"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]},{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["AU","GB"],"is_corresponding":true,"raw_author_name":"Henning Fernau","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Newcastle, University Drive, NSW 2308 Callaghan, Australia","School of Electrical Engineering and Computer Science, University of Newcastle, University Drive, NSW 2308 Callaghan, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Newcastle, University Drive, NSW 2308 Callaghan, Australia","institution_ids":["https://openalex.org/I78757542"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Newcastle, University Drive, NSW 2308 Callaghan, Australia#TAB#","institution_ids":["https://openalex.org/I84884186"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5015688812"],"corresponding_institution_ids":["https://openalex.org/I78757542","https://openalex.org/I84884186"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":null,"fwci":0.915,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.72766001,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"296","issue":"2","first_page":"225","last_page":"251"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9991999864578247,"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.996399998664856,"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/terminal-and-nonterminal-symbols","display_name":"Terminal and nonterminal symbols","score":0.9859465956687927},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.6917628049850464},{"id":"https://openalex.org/keywords/indexed-grammar","display_name":"Indexed grammar","score":0.6551496386528015},{"id":"https://openalex.org/keywords/phrase-structure-grammar","display_name":"Phrase structure grammar","score":0.5898624062538147},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.5545036792755127},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.543655276298523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5207026600837708},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.48421716690063477},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.44888392090797424},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42992597818374634},{"id":"https://openalex.org/keywords/recursively-enumerable-language","display_name":"Recursively enumerable language","score":0.42130395770072937},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37763863801956177},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.345132440328598},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17623049020767212}],"concepts":[{"id":"https://openalex.org/C9432014","wikidata":"https://www.wikidata.org/wiki/Q954063","display_name":"Terminal and nonterminal symbols","level":3,"score":0.9859465956687927},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.6917628049850464},{"id":"https://openalex.org/C79243999","wikidata":"https://www.wikidata.org/wiki/Q6590011","display_name":"Indexed grammar","level":5,"score":0.6551496386528015},{"id":"https://openalex.org/C29184939","wikidata":"https://www.wikidata.org/wiki/Q1134367","display_name":"Phrase structure grammar","level":4,"score":0.5898624062538147},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.5545036792755127},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.543655276298523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5207026600837708},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.48421716690063477},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.44888392090797424},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42992597818374634},{"id":"https://openalex.org/C203702658","wikidata":"https://www.wikidata.org/wiki/Q1073063","display_name":"Recursively enumerable language","level":2,"score":0.42130395770072937},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37763863801956177},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.345132440328598},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17623049020767212}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/s0304-3975(02)00656-4","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0304-3975(02)00656-4","pdf_url":null,"source":{"id":"https://openalex.org/S90727058","display_name":"Theoretical Computer Science","issn_l":"0304-3975","issn":["0304-3975","1879-2294"],"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":"Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:hdl:10068/150652","is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/150652","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"R - Report"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.33.5981","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.5981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.informatik.uni-tuebingen.de/FILES/bibliothek/wsi-00-26.ps.gz","raw_type":"text"}],"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":32,"referenced_works":["https://openalex.org/W24923559","https://openalex.org/W112931193","https://openalex.org/W1515624550","https://openalex.org/W1543881990","https://openalex.org/W1560527745","https://openalex.org/W1608568020","https://openalex.org/W1829340420","https://openalex.org/W1968666487","https://openalex.org/W1975076722","https://openalex.org/W1981111321","https://openalex.org/W1993614423","https://openalex.org/W2002089154","https://openalex.org/W2003134302","https://openalex.org/W2050232471","https://openalex.org/W2074869001","https://openalex.org/W2075742699","https://openalex.org/W2089201742","https://openalex.org/W2099683082","https://openalex.org/W2162129338","https://openalex.org/W2506342332","https://openalex.org/W4252590413","https://openalex.org/W4253932464","https://openalex.org/W4302339081","https://openalex.org/W4400529554","https://openalex.org/W6601056972","https://openalex.org/W6631080344","https://openalex.org/W6631547417","https://openalex.org/W6633479935","https://openalex.org/W6636620830","https://openalex.org/W6638605675","https://openalex.org/W6679541481","https://openalex.org/W6724886606"],"related_works":["https://openalex.org/W2885479591","https://openalex.org/W1995994566","https://openalex.org/W3044192055","https://openalex.org/W2070647957","https://openalex.org/W1512386289","https://openalex.org/W1999932874","https://openalex.org/W240868764","https://openalex.org/W79307738","https://openalex.org/W1981111321","https://openalex.org/W2508091093"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}