Research Output per year

## Fingerprint The fingerprint is based on mining the text of the scientific documents related to the associated persons. Based on that an index of weighted terms is created, which defines the key subjects of research unit

Context free grammars
Engineering & Materials Science

Pushdown Automata
Mathematics

Context-free Grammar
Mathematics

Context sensitive languages
Engineering & Materials Science

Shortest Path Algorithm
Mathematics

Alternation
Mathematics

Space Complexity
Mathematics

Grammar
Mathematics

## Profiles

## Yumiko Hironaka

- Major in Mathematics Education - Professor 教授
- Department of Mathematics - Professor 教授

Person: Academic

## Kazuo Kobayashi

- Major in Mathematics Education - Professor 教授
- Department of Mathematics - Professor 教授

Person: Academic

## Yohei Komori

- Department of Pure and Applied Mathematics - Professor 教授
- Department of Mathematics - Professor 教授
- Major in Mathematics Education - Professor 教授

Person: Academic

## Research Output 1998 2010

## On alternating phrase-structure grammars

Moriya, E. & Otto, F., 2010 Feb, In : International Journal of Foundations of Computer Science. 21, 1, p. 1-25 25 p.Research output: Contribution to journal › Article

Context free grammars

1
Citations

## On alternating phrase-structure grammars

Moriya, E. & Otto, F., 2008,*Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).*Vol. 5196 LNCS. p. 397-408 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5196 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Context free grammars

Pushdown Automata

Context-free Grammar

Alternation

Grammar

3
Citations

## Two ways of introducing alternation into context-free grammars and pushdown automata

Moriya, E. & Otto, F., 2007 Jun, In : IEICE Transactions on Information and Systems. E90-D, 6, p. 889-894 6 p.Research output: Contribution to journal › Article

Context free grammars