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" }