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 countingrecognizable seriesalgebraic seriescontext-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 algorithmsbulk computationbitwise operationscontext-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 managementtrust negotiationnegotiation strategycomputational complexitycontext-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 parsingcontext-free grammartheoretically efficient parallel algorithmEarley'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 modelbigramtrigramHMMbigram-HMMcontext-free grammarentropyperplexityprediction 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 grammarlinear languagesubstitution of languages
 Summary | Full Text:PDF(203.5KB)