INSTANCE-SPECIFIC SOLUTIONS FOR ACCELERATING THE CKY PARSING OF LARGE CONTEXT-FREE GRAMMARS

DOI10.1142/S0129054104002492zbMath1067.68084MaRDI QIDQ3022008

Koji Nakano, Oscar H. Ibarra, Jacir Luiz Bordim, Yasuaki Ito

Publication date: 22 June 2005

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

reconfigurable computingFPGAsCKY parsingreconfigurable architectures

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20)

Cites Work

• Unnamed Item
• Essence of generalized partial computation
• Parallel parsing on a one-way linear array of finite-state machines
• Parallel Parsing on a One-Way Array of Finite-State Machines
• Speed of Recognition of Context-Free Languages by Array Automata

This page was built for publication: INSTANCE-SPECIFIC SOLUTIONS FOR ACCELERATING THE CKY PARSING OF LARGE CONTEXT-FREE GRAMMARS