{"id":"https://openalex.org/W4311064257","doi":"https://doi.org/10.1007/s00224-022-10108-6","title":"On the Transformation of LL(k)-linear to LL(1)-linear Grammars","display_name":"On the Transformation of LL(k)-linear to LL(1)-linear Grammars","publication_year":2022,"publication_date":"2022-12-01","ids":{"openalex":"https://openalex.org/W4311064257","doi":"https://doi.org/10.1007/s00224-022-10108-6"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-022-10108-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-022-10108-6","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","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/A5108830214","display_name":"Ilya Olkhovsky","orcid":null},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"id":"https://openalex.org/I4210124929","display_name":"Helmholtz Centre for Infection Research","ror":"https://ror.org/03d0p2685","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210124929"]},{"id":"https://openalex.org/I4210142777","display_name":"Helmholtz Institute for Pharmaceutical Research Saarland","ror":"https://ror.org/042dsac10","country_code":"DE","type":"government","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210124929","https://openalex.org/I4210142777"]}],"countries":["DE","RU"],"is_corresponding":true,"raw_author_name":"Ilya Olkhovsky","raw_affiliation_strings":["Department of Mathematics and Computer Science, St. Petersburg State University, 14th Line V. O., 29, Saint Petersburg, 199178, Russia","Helmholtz Institute for Pharmaceutical Research Saarland (HIPS), Helmholtz Centre for Infection Research, Campus E8.1, 66123, Saarbr\u00fccken, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3949-5640","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, St. Petersburg State University, 14th Line V. O., 29, Saint Petersburg, 199178, Russia","institution_ids":["https://openalex.org/I172901346"]},{"raw_affiliation_string":"Helmholtz Institute for Pharmaceutical Research Saarland (HIPS), Helmholtz Centre for Infection Research, Campus E8.1, 66123, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210124929","https://openalex.org/I4210142777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005683089","display_name":"Alexander Okhotin","orcid":"https://orcid.org/0000-0002-1615-2725"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander Okhotin","raw_affiliation_strings":["Department of Mathematics and Computer Science, St. Petersburg State University, 14th Line V. O., 29, Saint Petersburg, 199178, Russia"],"raw_orcid":"https://orcid.org/0000-0002-1615-2725","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, St. Petersburg State University, 14th Line V. O., 29, Saint Petersburg, 199178, Russia","institution_ids":["https://openalex.org/I172901346"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108830214"],"corresponding_institution_ids":["https://openalex.org/I172901346","https://openalex.org/I4210124929","https://openalex.org/I4210142777"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.1327,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48177185,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"67","issue":"2","first_page":"234","last_page":"262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9994000196456909,"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.9994000196456909,"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.9975000023841858,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9898999929428101,"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.960192084312439},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.7225111126899719},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6769202947616577},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5253124833106995},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.4942045509815216},{"id":"https://openalex.org/keywords/indexed-grammar","display_name":"Indexed grammar","score":0.47270843386650085},{"id":"https://openalex.org/keywords/linear-map","display_name":"Linear map","score":0.46547362208366394},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.45039504766464233},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.43953192234039307},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4159097671508789},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.323734313249588},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.31595873832702637},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.19316431879997253},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.15967652201652527},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.14700663089752197},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0646502673625946},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.04708832502365112}],"concepts":[{"id":"https://openalex.org/C9432014","wikidata":"https://www.wikidata.org/wiki/Q954063","display_name":"Terminal and nonterminal symbols","level":3,"score":0.960192084312439},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.7225111126899719},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6769202947616577},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5253124833106995},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4942045509815216},{"id":"https://openalex.org/C79243999","wikidata":"https://www.wikidata.org/wiki/Q6590011","display_name":"Indexed grammar","level":5,"score":0.47270843386650085},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.46547362208366394},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.45039504766464233},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.43953192234039307},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4159097671508789},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.323734313249588},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.31595873832702637},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.19316431879997253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15967652201652527},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.14700663089752197},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0646502673625946},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.04708832502365112},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00224-022-10108-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-022-10108-6","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1497949336","https://openalex.org/W1571256839","https://openalex.org/W1968793257","https://openalex.org/W2003241571","https://openalex.org/W2011725207","https://openalex.org/W2038010989","https://openalex.org/W2039393392","https://openalex.org/W2048808408","https://openalex.org/W2792956200","https://openalex.org/W3178428074"],"related_works":["https://openalex.org/W1598149724","https://openalex.org/W2490154515","https://openalex.org/W1995994566","https://openalex.org/W3044192055","https://openalex.org/W1999932874","https://openalex.org/W1512386289","https://openalex.org/W1503669439","https://openalex.org/W2049140374","https://openalex.org/W2051736015","https://openalex.org/W1981111321"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}