Rchr

J-GLOBAL ID：200901029605910366 Update date: Sep. 29, 2022

Okawa Satoshi

オオカワサトシ | Okawa Satoshi

Affiliation and department：
Job title： Professor

Research field (4)： Communication and network engineering , Biological, health, and medical informatics , Software , Information theory

Research keywords (8)：言語 , 文法 , オートマトン , 離散数学 , Language , Grammar , Automaton , Discrete Mathematics

Research theme for competitive and other funds (6)：

1974 - グラフ理論及びグラフ処理アルゴリズム
1974 - アルゴリズム及び計算量理論
1974 - Graph Theory and Algorithms for Graph Processing
1974 - Algorithm and Computational Complexity
1972 - オートマトン・言語理論

Show all

MISC (47)：

Satoshi Okawa, Sadaki Hirose. The relations among Watson-Crick automata and their relations with context-free languages. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. 2006. E89D. 10. 2591-2599
Satoru Watanabe, Satoshi Okawa. An extended star graph: A proposal of a new network topology and its fundamental properties. International Journal of Computational Science and Engineering. 2006. 2. 1-2. 32-36
S Hirose, S Okawa. On computational power of insertion-deletion systems without using contexts. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. 2005. E88D. 8. 1993-1995
Takafumi Hayashi, Takao Maeda, Satoshi Okawa. Upper bounds of the correlation functions of a class of binary zero-correlation-zone sequences. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2005. E88-A. 3. 791-794
Okawa, S, Hirose, S, Domosi, P. A Note on the Homomorphic Characterization of k-Poly-Slender Context-Free Languages. Publicationes Mathematicae(Debrecen). 2004. 65. Sup. 591-602

ｍore...

Books (4)：

コンパイラ言語処理系の基礎からyacc/lexまで
近代科学社 2008 ISBN:9784764903593
Characterizations of Language Classes : Universal Grammars, Dyck Reductions, and Homomorphisms 'jointly worked'
Grammars and Automata for String Processing, Taylor & Francis 2003
オートマトン・言語理論の基礎(共著)
近代科学社 2003
Characterizations of Language Classes : Universal Grammars, Dyck Reductions, and Homomorphisms 'jointly worked'
Grammars and Automata for String Processing, Taylor & Francis 2003

Education (4)：

- 1979 Tohoku University
- 1979 Tohoku University Graduate School, Division of Engineering
- 1972 Tohoku University Faculty of Engineering
- 1972 Tohoku University Faculty of Engineering

Professional career (2)：

Doctor of Engineering (Tohoku University)
Master of Engineering (Tohoku University)

Work history (12)：

1992 - 1993 Hachinohe Institute of Technology
1992 - 1993 Hachinohe Institute of Technology, Professor
1993 - - 会津大学教授
1993 - - The University of Aizu,Professor
1984 - 1992 Hachinohe Institute of Technology

Show all

Association Membership(s) (7)：

日本数式処理学会 , 言語処理学会 , 計測自動制御学会 , 日本オペレーションズリサーチ学会 , 日本ソフトウェア科学会 , 情報処理学会 , 電子情報通信学会

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM