A2 Refereed review article in a scientific journal

Decision questions on integer matrices



Authors: Harju T

Publication year: 2002

Journal:: Lecture Notes in Computer Science

Journal name in source: DEVELOPMENTS IN LANGUAGE THEORY

Journal acronym: LECT NOTES COMPUT SC

Volume: 2295

First page : 57

Last page: 68

Number of pages: 12

ISBN: 3-540-43453-4

ISSN: 0302-9743


Abstract
We give a survey of simple undecidability results and open problems concerning matrices of low order with integer entries. Connections to the theory of finite automata (with multiplicities) are also provided.


Research Areas



Last updated on 2025-13-10 at 14:57