IEICE Trans

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 56

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 212

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 304

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 323

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 212

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 304

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 323

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 212

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 304

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 323

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 212

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 304

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 323

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 212

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 276

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 304

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 323

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 212

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 304

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 323

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 203

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 212

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 304

Warning: Undefined array key "abst" in /var/www/02search_html/bin/author.php on line 323
IEICE Trans

Takumi KASAI

Inherent Ambiguity of Languages Generated by Spine Grammars Ikuo KAWAHARADA Takumi KASAI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2005/06/01 Vol. E88-D No. 6 pp. 1150-1158 Type of Manuscript: PAPER Category: Automata and Formal Language Theory Keyword: spine grammars, transfer pushdown automata, tree adjoining grammars, mildly context-sensitive languages, inherently ambiguous languages,
	Summary \| Full Text:PDF

Multi-Phase Tree Transformations Akio FUJIYOSHI Takumi KASAI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1997/04/25 Vol. E80-A No. 4 pp. 761-768 Type of Manuscript: LETTER Category: Thought and Language Keyword: tree transducer, computational linguistics,
	Summary \| Full Text:PDF

Exhaustive Computation to Derive the Lower Bound for Sorting 13 Items Shusaku SAWATO Takumi KASAI Shigeki IWATA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1994/09/25 Vol. E77-D No. 9 pp. 1027-1031 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword: algorithm and computational complexity,
	Summary \| Full Text:PDF

Some EXPTIME Complete Problems on Context-Free Languages Takumi KASAI Shigeki IWATA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1993/03/25 Vol. E76-D No. 3 pp. 329-335 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword: computational complexity, EXPTIME complete, context-free language, pebble game problem,
	Summary \| Full Text:PDF

Parallel Algorithms for the Maximal Tree Cover Problems Zhi-Zhong CHEN Takumi KASAI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/01/25 Vol. E75-D No. 1 pp. 30-34 Type of Manuscript: Special Section PAPER (Special Section on Theoretical Foundations of Computing) Category: Keyword: computatiomal complexity, parallel algorithms, maximal independent set problem, maximal matching problem, maximal tree cover problems,
	Summary \| Full Text:PDF

Modified One-Way Alternating Pushdown Automata and Indexed Languages Masao IKEKAWA Takumi KASAI
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1986/11/25 Vol. E69-E No. 11 pp. 1213-1216 Type of Manuscript: PAPER Category: Software Technology Keyword:
	Summary \| Full Text:PDF

The Time-Space Trade-Off Problem on Relativized Turing Machine Akeo ADACHI Takumi KASAI
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1981/03/25 Vol. E64-E No. 3 pp. 195-202 Type of Manuscript: PAPER Category: Miscellaneous Keyword:
	Summary \| Full Text:PDF