Ibaraki University's
Graduate School of Science and Engineering (Engineering)
Department of Computer and Information Sciences

Associate Professor


  • Birth:1971


  1. 茨城大学工学部情報工学科 助手 2000/05-2005/06
  2. 茨城大学工学部情報工学科 講師 2005/07-Present

Academic background

  1. The University of Electro-Communications Faculty of Electro Communications 1995/03 Graduated
  2. The University of Electro-Communications Graduate School, Division of Electro Communications Doctor prophase 1997/03 Completed
  3. The University of Electro-Communications Graduate School, Division of Electro Communications 情報工学 Doctor later 2000/03 Completed

Academic degrees

  1. 修士(工学) The University of Electro-Communications 1997/03
  2. Doctor of Science The University of Electro-Communications

Research Areas

  1. Theory of informatics
  2. Educational technology

Research keywords

  1. Formal Languages, Natural Language Processing, Learning Theory, Test Theory

Subject of research

  1. Study on Formal Grammars that generate Larger class of Languages than Context-Free Grammars. 文脈自由文法より大きなクラスの言語を生成する文法の形式特徴について研究する。
  2. Development on Computer Based Testing Systems 項目反応理論を利用した新しいタイプのテストを、コンピュータを利用することで実現するための研究を行う。


  1. 形式言語・オートマトン入門 藤芳明生 単著 数理工学社 2017/08/01 978-4864810470


  1. Research paper (international conference proceedings) Joint A Simple Extension to Finite Tree Automata for Defining Sets of Labeled, Connected Graphs Akio Fujiyoshi, Daniel Průša Proceedings of the 24th International Conference on Implementation and Application of Automata (CIAA 2019), Košice, LNCS 11601 Springer 121-132 2019/07/23 10.1007/978-3-030-23679-3_10
  2. Research paper (scientific journal) Joint 正規表現拡張SMILESが示す化合物集合に対する部分構造探索 藤芳 明生, 坂本 雅志 Journal of Computer Chemistry, Japan 日本コンピュータ化学会 17/ 5, 199-201 2019/02 1347-1767 10.2477/jccj.2018-0053 URL This paper proposes a substructure search method for finding an element of a set of chemical structures represented by a SMILES string with regular expression extension. It is known that substructure search is an NP-hard problem in general. However, by taking advantage of a graph-theoretical characterization of chemical compounds, the proposed method runs fast enough. Software for substructure search using the proposed method was implemented and released.
  3. Research paper (scientific journal) Joint 正規表現拡張SMILESを用いた化学構造検索の提案 坂本 雅志, 藤芳 明生 Journal of Computer Chemistry, Japan 日本コンピュータ化学会 17/ 5, 193-195 2019/02 1347-1767 10.2477/jccj.2018-0051 URL This paper proposes the use of regular expressions for chemical structure search. As regular expressions dramatically improve the convenience of string search, a regular expression extension for SMILES can improve the convenience of chemical structure search.The regular expression extension for SMILES is obtained from the existing SMILES notation by adding the curly brackets "{" and "}" for range specifications, the vertical bar "|" for enumerations of choices, the asterisk "*" for repetitions of 0 or more times, and the plus"+" for repetitions of 1 or more times. Software for chemical structure search using the extended SMILES was implemented and released.
  4. Research paper (international conference proceedings) Joint Universal Design Tactile Graphics Production System BPLOT4 for Blind Teachers and Blind Staffs to Produce Tactile Graphics and Ink Print Graphics of High Quality Mamoru Fujiyoshi, Akio Fujiyoshi, Hiroshi Tanaka, Toru Ishida Proceedings of the 16th International Conference on Computers Helping People with Special Needs (ICCHP 2018), Linz, LNCS 10897 167-176 2018/07/11 10.1007/978-3-319-94274-2_23
  5. Research paper (international conference proceedings) Joint Rank-reducing Two-dimensional Grammars for Document Layout Analysis Daniel Průša, Akio Fujiyoshi Proceedings of the 14th IAPR International Conference on Document Analysis and Recognition (ICDAR 2017) IEEE 1120-1125 2017/11/15 10.1109/ICDAR.2017.185

Research presentations

  1. Oral presentation(general) 数式OCRにおける文法解析の有効性について 科学文書の電子処理とアクセシビリティ 2009/02/15
  2. Oral presentation(general) Tree Grammarを用いた数式構造の検証の提案 科学文書の電子処理とアクセシビリティ 2008/02/17
  3. Oral presentation(general) 試験のユニバーサル・デザイン-出題文書量による解答所要時間の予測- 日本テスト学会 第5回大会 2007/08/30
  4. Oral presentation(general) 決定性・線形プッシュダウン木オートマトン 夏のLAシンポジウム 2007/07/18
  5. Oral presentation(general) 決定性・線形プッシュダウン木オートマトンによる木構造の線形時間認識 電子情報通信学会コンピュテーション研究会 2007/06/29

Intellectual property rights

  1. Patent 2次元コード読取装置 特願2012-114178 2012/05/18 特開2013-242636 2013/12/05 特許第5993204号 2016/08/26


  1. Best Presentation at the EATCS-JP/LA Annual TCS Workshop 2011 in Kyoto 2012/02/01

Memberships of academic societies

  1. 情報処理学会 2001/04-Present
  2. 電子情報通信学会 2000/04-Present

Committee Career

  1. 電子情報通信学会 会誌編集委員会副主査 2008/06-2009/05
  2. 情報処理学会 論文誌編集委員会委員 2007/04-2010/03
  3. 電子情報通信学会 会誌編集委員会委員 2006/06-2008/05
  4. 情報処理学会 会誌編集委員会委員 2001/04-2005/03