{"id":"https://openalex.org/W1524025438","doi":"https://doi.org/10.1007/978-3-540-78275-9_29","title":"Pure 2D Picture Grammars (P2DPG) and P2DPG with Regular Control","display_name":"Pure 2D Picture Grammars (P2DPG) and P2DPG with Regular Control","publication_year":2008,"publication_date":"2008-03-17","ids":{"openalex":"https://openalex.org/W1524025438","doi":"https://doi.org/10.1007/978-3-540-78275-9_29","mag":"1524025438"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-78275-9_29","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-78275-9_29","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5053140537","display_name":"K. G. Subramanian","orcid":"https://orcid.org/0000-0001-8726-5850"},"institutions":[{"id":"https://openalex.org/I139322472","display_name":"Universiti Sains Malaysia","ror":"https://ror.org/02rgb2k63","country_code":"MY","type":"education","lineage":["https://openalex.org/I139322472"]},{"id":"https://openalex.org/I44852757","display_name":"Liverpool Hope University","ror":"https://ror.org/03ctjbj91","country_code":"GB","type":"education","lineage":["https://openalex.org/I44852757"]}],"countries":["GB","MY"],"is_corresponding":true,"raw_author_name":"K. G. Subramanian","raw_affiliation_strings":["Deanery of Business and Computer Sciences, Liverpool Hope University, Hope Park, Liverpool, L16 9JD, UK","Deanery of Business and Computer Sciences, Liverpool Hope University, Liverpool, UK","School of Mathematical Sciences, Universiti Sains Malaysia, 11800, Penang, Malaysia","School of Mathematical Sciences, Universiti Sains Malaysia, Penang, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deanery of Business and Computer Sciences, Liverpool Hope University, Hope Park, Liverpool, L16 9JD, UK","institution_ids":["https://openalex.org/I44852757"]},{"raw_affiliation_string":"Deanery of Business and Computer Sciences, Liverpool Hope University, Liverpool, UK","institution_ids":["https://openalex.org/I44852757"]},{"raw_affiliation_string":"School of Mathematical Sciences, Universiti Sains Malaysia, 11800, Penang, Malaysia","institution_ids":["https://openalex.org/I139322472"]},{"raw_affiliation_string":"School of Mathematical Sciences, Universiti Sains Malaysia, Penang, Malaysia","institution_ids":["https://openalex.org/I139322472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081696143","display_name":"Atulya K. Nagar","orcid":"https://orcid.org/0000-0001-5549-6435"},"institutions":[{"id":"https://openalex.org/I44852757","display_name":"Liverpool Hope University","ror":"https://ror.org/03ctjbj91","country_code":"GB","type":"education","lineage":["https://openalex.org/I44852757"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Atulya K. Nagar","raw_affiliation_strings":["Deanery of Business and Computer Sciences, Liverpool Hope University, Hope Park, Liverpool, L16 9JD, UK","Deanery of Business and Computer Sciences, Liverpool Hope University, Liverpool, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deanery of Business and Computer Sciences, Liverpool Hope University, Hope Park, Liverpool, L16 9JD, UK","institution_ids":["https://openalex.org/I44852757"]},{"raw_affiliation_string":"Deanery of Business and Computer Sciences, Liverpool Hope University, Liverpool, UK","institution_ids":["https://openalex.org/I44852757"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083715414","display_name":"M. Geethalakshmi","orcid":null},"institutions":[{"id":"https://openalex.org/I19926482","display_name":"Dr. M.G.R. Educational and Research Institute","ror":"https://ror.org/053hsst90","country_code":"IN","type":"education","lineage":["https://openalex.org/I19926482"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"M. Geethalakshmi","raw_affiliation_strings":["Department of Mathematics, Dr. MGR Janaki College, Chennai, 28, India","Department of Mathematics, Dr. MGR Janaki College, Chennai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Dr. MGR Janaki College, Chennai, 28, India","institution_ids":["https://openalex.org/I19926482"]},{"raw_affiliation_string":"Department of Mathematics, Dr. MGR Janaki College, Chennai, India","institution_ids":["https://openalex.org/I19926482"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053140537","https://openalex.org/A5081696143"],"corresponding_institution_ids":["https://openalex.org/I139322472","https://openalex.org/I44852757"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":6.7647,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96464721,"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":"330","last_page":"341"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9986000061035156,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9955000281333923,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.7271559834480286},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.7048492431640625},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.681660532951355},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.628008246421814},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.6143664121627808},{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.6143614649772644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5807656645774841},{"id":"https://openalex.org/keywords/formal-language","display_name":"Formal language","score":0.5466963052749634},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.5423588752746582},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5223530530929565},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5136532187461853},{"id":"https://openalex.org/keywords/notice","display_name":"Notice","score":0.4712194502353668},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.43768078088760376},{"id":"https://openalex.org/keywords/stochastic-context-free-grammar","display_name":"Stochastic context-free grammar","score":0.42688801884651184},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.3709510564804077},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3584631681442261},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35037732124328613},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3181261420249939}],"concepts":[{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.7271559834480286},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.7048492431640625},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.681660532951355},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.628008246421814},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.6143664121627808},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.6143614649772644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5807656645774841},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.5466963052749634},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.5423588752746582},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5223530530929565},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5136532187461853},{"id":"https://openalex.org/C2779913896","wikidata":"https://www.wikidata.org/wiki/Q7063001","display_name":"Notice","level":2,"score":0.4712194502353668},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.43768078088760376},{"id":"https://openalex.org/C199624470","wikidata":"https://www.wikidata.org/wiki/Q2377216","display_name":"Stochastic context-free grammar","level":5,"score":0.42688801884651184},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.3709510564804077},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3584631681442261},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35037732124328613},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3181261420249939},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-78275-9_29","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-78275-9_29","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W81326737","https://openalex.org/W116734314","https://openalex.org/W283205999","https://openalex.org/W342897915","https://openalex.org/W1515587022","https://openalex.org/W1584587517","https://openalex.org/W1608338808","https://openalex.org/W1859552527","https://openalex.org/W1870847788","https://openalex.org/W1980080015","https://openalex.org/W2030384547","https://openalex.org/W2036586771","https://openalex.org/W2074808792","https://openalex.org/W2156192120","https://openalex.org/W2914032487","https://openalex.org/W3021615027","https://openalex.org/W3197667449","https://openalex.org/W4212990661","https://openalex.org/W4231852067"],"related_works":["https://openalex.org/W1980918784","https://openalex.org/W2153803459","https://openalex.org/W1558874415","https://openalex.org/W2403874525","https://openalex.org/W2074204229","https://openalex.org/W2058948626","https://openalex.org/W1608157979","https://openalex.org/W2041988689","https://openalex.org/W2010532332","https://openalex.org/W4117655"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}