Publication Details

Parallel Cocke-Younger-Kasami-based parsing

SOPUCH Zbyněk. Parallel Cocke-Younger-Kasami-based parsing. In: Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 2. Brno: Faculty of Information Technology BUT, 2011, pp. 255-257. ISBN 978-80-214-4272-6.
English title
Parallel Cocke-Younger-Kasami-based parsing
Type
conference paper
Language
czech
Authors
Sopuch Zbyněk, Ing. (DIFS FIT BUT)
URL
Keywords

E0L-system, algorithm CYK, Cocke-Younger-Kasami, parsing

Abstract

We deal with text processing and syntax analysis every day, and new areas are emerging. Therefore, we need new effective methods which fit into these areas. In this work, we explore the topics of parallel grammars and E0L-systems. The goal is to improve the Cocke-Younger-Kasami algorithm and present a stronger algorithm of analysis.

Published
2011
Pages
255-257
Proceedings
Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 2
Conference
Student EEICT 2011, Brno, CZ
ISBN
978-80-214-4272-6
Publisher
Faculty of Information Technology BUT
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB10276,
   author = "Zbyn\v{e}k Sopuch",
   title = "Parallel Cocke-Younger-Kasami-based parsing",
   pages = "255--257",
   booktitle = "Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 2",
   year = 2011,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-4272-6",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/10276"
}
Back to top