What is it about?

Some artificial languages made of blocks of specific structure, e.g., the hyper-text markup language (HTML) consists of tag separated blocks. We use a matrix whose rows correspond to letters and columns correspond to parts of a word with specific structures. A word matrix rewriting rule replace a matrix for another matrix. A word matrix rewriting system consists of a set of rewriting rules and a matrix which is the starting matrix. The system makes a set of matrices by repeating application of rules to the starting matrix. The generated matrices are interpreted as a set of words. We investigated several properties of the languages generated by word matrix rewriting systems.

Featured Image

Why is it important?

Word matrix rewriting systems can be viewed as partially regulated and parallel language generating system. There are a number of researched in this direction. But word matrix rewriting systems are different from all preceding systems. Word matrix rewriting systems may be applied to analyze languages with blocks of specific structures.


This work was a result of remote collaboration of India and Japan using e-mail correspondences. It was a great pleasure to invent the new notion of word matrix rewriting with Indian researcher.

Taishin Nishida
Department of Information Systems Toyama Prefectural University

Read the Original

This page is a summary of: Word Matrix Rewriting Systems, Fundamenta Informaticae, April 2019, IOS Press,
DOI: 10.3233/fi-2019-1800.
You can read the full text:



The following have contributed to this page