{"id":"https://openalex.org/W207329459","doi":"https://doi.org/10.25596/jalc-2002-561","title":"Grammars with Bounded-Life Resources","display_name":"Grammars with Bounded-Life Resources","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W207329459","doi":"https://doi.org/10.25596/jalc-2002-561","mag":"207329459"},"language":"en","primary_location":{"id":"doi:10.25596/jalc-2002-561","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2002-561","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.25596/jalc-2002-561","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025443239","display_name":"Carlos Mart\u0131\u0301n-Vide","orcid":"https://orcid.org/0000-0003-1670-6000"},"institutions":[{"id":"https://openalex.org/I55952717","display_name":"Universidad Rovira i Virgili","ror":"https://ror.org/00g5sqv46","country_code":"ES","type":"education","lineage":["https://openalex.org/I55952717"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Mart\u00edn-Vide, Carlos","raw_affiliation_strings":["Research Group in Mathematical Linguistics, Rovira i Virgili University, P\u00e7a. Imperial T\u00e1rraco 1, E-43005 Tarragona, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Research Group in Mathematical Linguistics, Rovira i Virgili University, P\u00e7a. Imperial T\u00e1rraco 1, E-43005 Tarragona, Spain#TAB#","institution_ids":["https://openalex.org/I55952717"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055787693","display_name":"V\u00edctor Mitrana","orcid":"https://orcid.org/0000-0002-1457-8933"},"institutions":[{"id":"https://openalex.org/I141595442","display_name":"University of Bucharest","ror":"https://ror.org/02x2v6p15","country_code":"RO","type":"education","lineage":["https://openalex.org/I141595442"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Mitrana, Victor","raw_affiliation_strings":["Department of Mathematics University of Bucharest Str. Academiei 14 R\u201370109 Bucharest, Romania"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics University of Bucharest Str. Academiei 14 R\u201370109 Bucharest, Romania","institution_ids":["https://openalex.org/I141595442"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025443239"],"corresponding_institution_ids":["https://openalex.org/I55952717"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.01135415,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"4","first_page":"133","last_page":"140"},"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.9997000098228455,"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.9988999962806702,"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.8639828562736511},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.6355788111686707},{"id":"https://openalex.org/keywords/indexed-grammar","display_name":"Indexed grammar","score":0.5986369252204895},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5927160978317261},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5775637626647949},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5640677213668823},{"id":"https://openalex.org/keywords/chomsky-hierarchy","display_name":"Chomsky hierarchy","score":0.519395649433136},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.512579619884491},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5117065906524658},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.4947225749492645},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.4810345768928528},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3864366412162781},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3697947859764099},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33004552125930786},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.286685585975647},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.2854141592979431},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.24024397134780884}],"concepts":[{"id":"https://openalex.org/C9432014","wikidata":"https://www.wikidata.org/wiki/Q954063","display_name":"Terminal and nonterminal symbols","level":3,"score":0.8639828562736511},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.6355788111686707},{"id":"https://openalex.org/C79243999","wikidata":"https://www.wikidata.org/wiki/Q6590011","display_name":"Indexed grammar","level":5,"score":0.5986369252204895},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5927160978317261},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5775637626647949},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5640677213668823},{"id":"https://openalex.org/C92273848","wikidata":"https://www.wikidata.org/wiki/Q190913","display_name":"Chomsky hierarchy","level":3,"score":0.519395649433136},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.512579619884491},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5117065906524658},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4947225749492645},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.4810345768928528},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3864366412162781},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3697947859764099},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33004552125930786},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.286685585975647},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.2854141592979431},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.24024397134780884},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.25596/jalc-2002-561","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2002-561","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"},{"id":"mag:207329459","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/jalc/jalc7.html#Martin-VideM02","pdf_url":null,"source":{"id":"https://openalex.org/S62907800","display_name":"Journal of automata, languages and combinatorics","issn_l":"1430-189X","issn":["1430-189X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310313929","host_organization_name":"University of Giessen","host_organization_lineage":["https://openalex.org/P4310313929"],"host_organization_lineage_names":["University of Giessen"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of automata, languages and combinatorics","raw_type":null},{"id":"mag:2408753713","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/dcfs/dcfs2001.html#Martin-VideM01","pdf_url":null,"source":{"id":"https://openalex.org/S4306507593","display_name":"DCFS","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"DCFS","raw_type":null}],"best_oa_location":{"id":"doi:10.25596/jalc-2002-561","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2002-561","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","score":0.5400000214576721,"display_name":"Responsible consumption and production"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W193910510","https://openalex.org/W1494975368","https://openalex.org/W1515624550","https://openalex.org/W1978719447","https://openalex.org/W2009481578","https://openalex.org/W2040713190"],"related_works":["https://openalex.org/W2408753713","https://openalex.org/W2885479591","https://openalex.org/W13148084","https://openalex.org/W2400176033","https://openalex.org/W1508924910","https://openalex.org/W2165539736","https://openalex.org/W2398839412","https://openalex.org/W3141214867","https://openalex.org/W2152195025","https://openalex.org/W1503669439","https://openalex.org/W3152076687","https://openalex.org/W2843010459","https://openalex.org/W1714715315","https://openalex.org/W2810182789","https://openalex.org/W1512386289","https://openalex.org/W2954513813","https://openalex.org/W1547721453","https://openalex.org/W319229585","https://openalex.org/W56731011","https://openalex.org/W1837626718"],"abstract_inverted_index":{"In":[0],"the":[1,9,42,51,68,77],"present":[2],"paper":[3],"we":[4,94],"discuss":[5],"a":[6,16,21,30,84],"limitation":[7],"of":[8,15,29,53,80,83],"resources":[10,99],"activation":[11],"(productions":[12],"or":[13],"nonterminals)":[14],"Chomsky":[17],"grammar.":[18],"We":[19,56],"associate":[20],"possible":[22],"infinite":[23],"natural":[24],"number":[25,46,79],"with":[26,97,109],"each":[27],"production/nonterminal":[28],"grammar":[31,85],"which":[32],"restricts":[33],"its":[34,87],"possibility":[35],"to":[36,64,89],"participate":[37],"arbitrarily":[38],"many":[39],"times":[40],"in":[41,67],"string":[43],"generation.":[44],"This":[45],"may":[47],"be":[48],"viewed":[49],"as":[50],"lifetime":[52],"that":[54,58,102],"resource.":[55],"prove":[57,101],"this":[59],"restriction":[60],"does":[61],"not":[62],"lead":[63],"an":[65],"increase":[66],"computational":[69],"power.":[70],"A":[71],"specific":[72],"descriptional":[73],"complexity":[74],"criterion,":[75],"namely":[76],"minimal":[78],"immortal":[81],"productions/nonterminals":[82],"and":[86,100],"extension":[88],"languages":[90],"is":[91],"investigated.":[92],"Finally,":[93],"define":[95],"grammars":[96,108],"bounded-frequency":[98],"they":[103],"are":[104],"more":[105],"powerful":[106],"than":[107],"bounded-life":[110],"resources.":[111]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2016-06-24T00:00:00"}