{"id":"https://openalex.org/W2055225217","doi":"https://doi.org/10.1142/s012905411350010x","title":"TWO-DIMENSIONAL DIGITIZED PICTURE ARRAYS AND PARIKH MATRICES","display_name":"TWO-DIMENSIONAL DIGITIZED PICTURE ARRAYS AND PARIKH MATRICES","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2055225217","doi":"https://doi.org/10.1142/s012905411350010x","mag":"2055225217"},"language":"en","primary_location":{"id":"doi:10.1142/s012905411350010x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012905411350010x","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of 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/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"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"K. G. SUBRAMANIAN","raw_affiliation_strings":["School of Computer Sciences, Universiti Sains Malaysia, 11800 Penang, Malaysia","School of Computer Sciences, Universiti Sains Malaysia, #R##N#11800, Penang, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Sciences, Universiti Sains Malaysia, 11800 Penang, Malaysia","institution_ids":["https://openalex.org/I139322472"]},{"raw_affiliation_string":"School of Computer Sciences, Universiti Sains Malaysia, #R##N#11800, Penang, Malaysia","institution_ids":["https://openalex.org/I139322472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087530202","display_name":"Kalpana Mahalingam","orcid":"https://orcid.org/0000-0003-2418-0512"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"KALPANA MAHALINGAM","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology, Chennai, 600036, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology, Chennai, 600036, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051571958","display_name":"Rosni Abdullah","orcid":"https://orcid.org/0000-0002-3061-5837"},"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"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"ROSNI ABDULLAH","raw_affiliation_strings":["School of Computer Sciences, Universiti Sains Malaysia, 11800 Penang, Malaysia","School of Computer Sciences, Universiti Sains Malaysia, #R##N#11800, Penang, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Sciences, Universiti Sains Malaysia, 11800 Penang, Malaysia","institution_ids":["https://openalex.org/I139322472"]},{"raw_affiliation_string":"School of Computer Sciences, Universiti Sains Malaysia, #R##N#11800, Penang, Malaysia","institution_ids":["https://openalex.org/I139322472"]}]},{"author_position":"last","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":false,"raw_author_name":"ATULYA K. NAGAR","raw_affiliation_strings":["Department of Mathematics and Computer Science, Liverpool Hope University, Liverpool L16 9JD, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Liverpool Hope University, Liverpool L16 9JD, UK","institution_ids":["https://openalex.org/I44852757"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.11386122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"24","issue":"03","first_page":"393","last_page":"408"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9975000023841858,"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.9975000023841858,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9919000267982483,"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/word","display_name":"Word (group theory)","score":0.7111923694610596},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.6333389282226562},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6318449974060059},{"id":"https://openalex.org/keywords/ambiguity","display_name":"Ambiguity","score":0.5413408875465393},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5110181570053101},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49548304080963135},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.48104384541511536},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.47302910685539246},{"id":"https://openalex.org/keywords/integer-matrix","display_name":"Integer matrix","score":0.46481332182884216},{"id":"https://openalex.org/keywords/palindrome","display_name":"Palindrome","score":0.4647727608680725},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44835788011550903},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3886794447898865},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3795187473297119},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35114091634750366},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.28802490234375},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.19446098804473877},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18809404969215393},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1232609748840332},{"id":"https://openalex.org/keywords/nonnegative-matrix","display_name":"Nonnegative matrix","score":0.11874467134475708},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07900887727737427}],"concepts":[{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.7111923694610596},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.6333389282226562},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6318449974060059},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.5413408875465393},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5110181570053101},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49548304080963135},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.48104384541511536},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.47302910685539246},{"id":"https://openalex.org/C62555958","wikidata":"https://www.wikidata.org/wiki/Q6042601","display_name":"Integer matrix","level":5,"score":0.46481332182884216},{"id":"https://openalex.org/C44667518","wikidata":"https://www.wikidata.org/wiki/Q12321","display_name":"Palindrome","level":4,"score":0.4647727608680725},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44835788011550903},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3886794447898865},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3795187473297119},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35114091634750366},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.28802490234375},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.19446098804473877},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18809404969215393},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1232609748840332},{"id":"https://openalex.org/C139018669","wikidata":"https://www.wikidata.org/wiki/Q6961560","display_name":"Nonnegative matrix","level":4,"score":0.11874467134475708},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07900887727737427},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.0},{"id":"https://openalex.org/C98108389","wikidata":"https://www.wikidata.org/wiki/Q412563","display_name":"CRISPR","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s012905411350010x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012905411350010x","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:hira.hope.ac.uk:233","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402035","display_name":"Hope's Institutional Research Archive (Liverpool Hope University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I44852757","host_organization_name":"Liverpool Hope University","host_organization_lineage":["https://openalex.org/I44852757"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W129473250","https://openalex.org/W170199794","https://openalex.org/W173769201","https://openalex.org/W1549372110","https://openalex.org/W1633296370","https://openalex.org/W1649845264","https://openalex.org/W1843016004","https://openalex.org/W1865253769","https://openalex.org/W1870847788","https://openalex.org/W1871668702","https://openalex.org/W1969800340","https://openalex.org/W1972014130","https://openalex.org/W1980267595","https://openalex.org/W1983964446","https://openalex.org/W1984680065","https://openalex.org/W1988839149","https://openalex.org/W1996447823","https://openalex.org/W2005181510","https://openalex.org/W2021903957","https://openalex.org/W2040264375","https://openalex.org/W2048376087","https://openalex.org/W2077220764","https://openalex.org/W2095541717","https://openalex.org/W2114355305","https://openalex.org/W2150488146","https://openalex.org/W2153809352","https://openalex.org/W2157390113","https://openalex.org/W2164646188","https://openalex.org/W2914032487","https://openalex.org/W4246168648"],"related_works":["https://openalex.org/W2136569355","https://openalex.org/W4214506306","https://openalex.org/W2940487742","https://openalex.org/W4323366524","https://openalex.org/W1492505833","https://openalex.org/W2353179089","https://openalex.org/W3037631686","https://openalex.org/W2960471626","https://openalex.org/W2034318532","https://openalex.org/W2409261799"],"abstract_inverted_index":{"Parikh":[0,4,27,69,85,89,93,109,117],"matrix":[1,5,28,70,90],"mapping":[2],"or":[3],"of":[6,25,44,48,68,71,84,128],"a":[7,26,37,45,54,57,60,72,75,131],"word":[8,73],"has":[9],"been":[10,30],"introduced":[11],"in":[12,20,53],"the":[13,17,21,66,112,120,126,135],"literature":[14],"to":[15,74,103,124,130],"count":[16],"scattered":[18],"subwords":[19],"word.":[22],"Several":[23],"properties":[24],"have":[29],"extensively":[31],"investigated.":[32],"A":[33,98],"picture":[34,76,96,132],"array":[35,42,77],"is":[36],"two-dimensional":[38],"connected":[39],"digitized":[40],"rectangular":[41],"consisting":[43],"finite":[46,61],"number":[47],"pixels":[49],"with":[50,80],"each":[51],"pixel":[52],"cell":[55],"having":[56],"label":[58],"from":[59],"alphabet.":[62],"Here":[63],"we":[64],"extend":[65,125],"notion":[67,127],"and":[78,91,99,114,137],"associate":[79],"it":[81],"two":[82],"kinds":[83],"matrices,":[86],"called":[87],"row":[88,108],"column":[92,116],"matrix.":[94],"Two":[95],"arrays":[97],"B":[100],"are":[101,111,119,144],"defined":[102],"be":[104],"M-equivalent":[105],"if":[106],"their":[107,115],"matrices":[110,118],"same":[113],"same.":[121],"This":[122],"enables":[123],"M-ambiguity":[129,143],"array.":[133],"In":[134],"binary":[136],"ternary":[138],"cases,":[139],"conditions":[140],"that":[141],"ensure":[142],"then":[145],"obtained.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}