Keyword : context-free grammar

Counting Algorithms for Recognizable and Algebraic Series
Bao Trung CHU Kenji HASHIMOTO Hiroyuki SEKI 
Publication:   
Publication Date: 2018/06/01
Vol. E101-D  No. 6 ; pp. 1479-1490
Type of Manuscript:  Special Section PAPER (Special Section on Formal Approaches)
Category: Formal Approaches
Keyword: 
string counting, recognizable series, algebraic series, context-free grammar, 
 Summary | Full Text:PDF(435.1KB)
An Efficient GPU Implementation of CKY Parsing Using the Bitwise Parallel Bulk Computation Technique
Toru FUJITA Koji NAKANO Yasuaki ITO Daisuke TAKAFUJI 
Publication:   
Publication Date: 2017/12/01
Vol. E100-D  No. 12 ; pp. 2857-2865
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: GPU computing
Keyword: 
parallel algorithms, bulk computation, bitwise operations, context-free grammar, 
 Summary | Full Text:PDF(569.3KB)
Formal Language Theoretic Approach to the Disclosure Tree Strategy in Trust Negotiation
Yoshiaki TAKATA Hiroyuki SEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2 ; pp. 200-210
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
trust management, trust negotiation, negotiation strategy, computational complexity, context-free grammar, 
 Summary | Full Text:PDF(543.3KB)
An Efficient Parallel Parsing Algorithm for Context-Free Languages Based on Earley's Method
Kiyotaka ATSUMI Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4 ; pp. 547-552
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
parallel parsing, context-free grammar, theoretically efficient parallel algorithm, Earley's method, 
 Summary | Full Text:PDF(522.2KB)
Succeeding Word Prediction for Speech Recognition Based on Stochastic Language Model
Min ZHOU Seiichi NAKAGAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/04/25
Vol. E79-D  No. 4 ; pp. 333-342
Type of Manuscript:  PAPER
Category: Speech Processing and Acoustics
Keyword: 
stochastic language model, bigram, trigram, HMM, bigram-HMM, context-free grammar, entropy, perplexity, prediction rate, 
 Summary | Full Text:PDF(783.5KB)
A Note on a Completely Linearly Nested Context-Free Grammar and Its Generalization
Tetsuo MORITA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/12/25
Vol. E77-A  No. 12 ; pp. 2106-2108
Type of Manuscript:  LETTER
Category: Algorithms, Data Structures and Computational Complexity
Keyword: 
context-free grammar, linear language, substitution of languages, 
 Summary | Full Text:PDF(203.5KB)