{"id":"https://openalex.org/W2935885335","doi":"https://doi.org/10.3233/fi-2019-1800","title":"Word Matrix Rewriting Systems","display_name":"Word Matrix Rewriting Systems","publication_year":2019,"publication_date":"2019-04-17","ids":{"openalex":"https://openalex.org/W2935885335","doi":"https://doi.org/10.3233/fi-2019-1800","mag":"2935885335"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2019-1800","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2019-1800","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","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/A5053316249","display_name":"Raj Kishor Bisht","orcid":"https://orcid.org/0000-0002-2691-8210"},"institutions":[{"id":"https://openalex.org/I185596852","display_name":"Uttarakhand Open University","ror":"https://ror.org/04wvk1327","country_code":"IN","type":"education","lineage":["https://openalex.org/I185596852"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Raj Kishor Bisht","raw_affiliation_strings":["Department of Applied Sciences, Amrapali Institute of Technology and Sciences, Lamachaur, Haldwani, (Nainital) Uttarakhand 263139, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Sciences, Amrapali Institute of Technology and Sciences, Lamachaur, Haldwani, (Nainital) Uttarakhand 263139, India","institution_ids":["https://openalex.org/I185596852"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016543106","display_name":"Taishin Y. Nishida","orcid":"https://orcid.org/0000-0003-2253-8306"},"institutions":[{"id":"https://openalex.org/I63216439","display_name":"Toyama Prefectural University","ror":"https://ror.org/03xgh2v50","country_code":"JP","type":"education","lineage":["https://openalex.org/I63216439"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Taishin Yasunobu Nishida","raw_affiliation_strings":["Department of Information Systems, Toyama Prefectural University, Imizu 939-0398, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Toyama Prefectural University, Imizu 939-0398, Japan","institution_ids":["https://openalex.org/I63216439"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109433172","display_name":"Kouhei Yamamoto","orcid":null},"institutions":[{"id":"https://openalex.org/I63216439","display_name":"Toyama Prefectural University","ror":"https://ror.org/03xgh2v50","country_code":"JP","type":"education","lineage":["https://openalex.org/I63216439"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kouhei Yamamoto","raw_affiliation_strings":["Department of Information Systems, Toyama Prefectural University, Imizu 939-0398, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Toyama Prefectural University, Imizu 939-0398, Japan","institution_ids":["https://openalex.org/I63216439"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016543106"],"corresponding_institution_ids":["https://openalex.org/I63216439"],"apc_list":null,"apc_paid":null,"fwci":0.2021,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52125611,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"166","issue":"3","first_page":"199","last_page":"226"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9977999925613403,"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.9977999925613403,"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/T12029","display_name":"DNA and Biological Computing","score":0.9922999739646912,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9914000034332275,"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/rewriting","display_name":"Rewriting","score":0.7666572332382202},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.6366673111915588},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5855173468589783},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4984588623046875},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.45841217041015625},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.41278672218322754},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3701633810997009},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32008904218673706},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08202633261680603}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7666572332382202},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6366673111915588},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5855173468589783},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4984588623046875},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.45841217041015625},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.41278672218322754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3701633810997009},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32008904218673706},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08202633261680603},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/fi-2019-1800","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2019-1800","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},{"id":"pmh:oai:publications.jrc.ec.europa.eu:111111111/56452","is_oa":false,"landing_page_url":"https://content.iospress.com/articles/fundamenta-informaticae/fi1800","pdf_url":null,"source":{"id":"https://openalex.org/S4306401126","display_name":"Joint Research Centre (European Commission)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800387288","host_organization_name":"European Commission","host_organization_lineage":["https://openalex.org/I2800387288"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Articles in periodicals and books"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2120204135","https://openalex.org/W2139396251","https://openalex.org/W1796293478","https://openalex.org/W1577544887","https://openalex.org/W2168276503","https://openalex.org/W1573537275","https://openalex.org/W2105713543","https://openalex.org/W2883805925","https://openalex.org/W4285148873"],"abstract_inverted_index":{"We":[0,188],"introduce":[1],"word":[2,5,10,32,84,97,110,115,120,128,154,192],"matrices":[3,111,129],"and":[4,112,138,170,196,214],"matrix":[6,11,25,33,85,98,116,121,155,193],"rewriting":[7,99,106,122,156,164,194],"systems.":[8],"A":[9,31,96,119,153],"over":[12],"an":[13,113,198],"alphabet":[14],"\u2211":[15,48,53],"of":[16,28,37,73,89,102,105,127,133,146,161,191],"k":[17,21,65],"letters":[18,51],"is":[19,143,158],"a":[20,35,57,64,71,103,125,140,159,178],"\u00d7":[22],"n":[23,179,181,183],"rectangular":[24],"with":[26,166],"entries":[27],"nonnegative":[29],"integers.":[30],"represents":[34,70,86],"set":[36,72,104,126],"words.":[38],"The":[39,83],"i-th":[40,45],"row":[41],"corresponds":[42],"to":[43,135],"the":[44,50,77,80,87,136,144,151],"letter":[46],"in":[47,52],"(thus":[49],"are":[54,217],"ordered":[55],"as":[56,79],"1":[58,185],",":[59,63],".":[60,61,62],").":[66],"Each":[67],"column":[68,94],"vector":[69,78],"words":[74],"which":[75,108,142],"have":[76],"Parikh":[81],"vector.":[82],"concatenation":[88],"all":[90,147],"sets":[91,148],"represented":[92,149],"by":[93,130,150],"vectors.":[95],"system":[100,123,157,165],"consists":[101],"rules":[107,134],"rewrite":[109],"initial":[114],"(the":[117],"axiom).":[118],"generates":[124,139],"iterated":[131],"applications":[132],"axiom":[137],"language":[141,204],"union":[145],"matrices.":[152],"kind":[160],"(restricted)":[162],"parallel":[163],"scattered":[167],"context":[168],"dependency":[169],"hence":[171],"can":[172],"generate":[173],"non-context-free":[174],"languages,":[175],"e.g.,":[176],"{":[177],"b":[180],"c":[182],"|":[184],"\u2264":[186],"n}.":[187],"define":[189],"variants":[190],"systems":[195],"show":[197],"infinite":[199],"hierarchy":[200],"among":[201,209],"them.":[202],"Some":[203],"theoretical":[205],"problems,":[206],"including":[207],"relations":[208],"Chomsky":[210],"hierarchy,":[211],"closure":[212],"properties,":[213,216],"decision":[215],"considered.":[218]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}