article

Free access

A CYK approach to parsing in parallel: a case study

Authors:

Jane C. Hill,

Andrew WayneAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 23, Issue 1

Pages 240 - 245

https://doi.org/10.1145/107005.107055

Published: 01 March 1991 Publication History

PDF eReader

References

[1]

Harbusch, K, "An Efficient Parsing Algorithm for Tree Adjoining Grammars", in Proceedings of the Conference of the Association for Computational Linguistics,1990, pp.284-291.

Digital Library

Google Scholar

[2]

Hopcroft, j.E. and Ullman, J.D., Introduction to Automata Theory~ Languages. and Computation, Addison-Wesley, 1979.

Digital Library

Google Scholar

[3]

Kasami, T., "An Efficient Recognition and Syntax Algortihm for Context-Free Languages", Scientific Report AFCRL-65-758, Air Force Cambridge Research Laboratory, Bedford MA, 1965.

Google Scholar

[4]

Vijay-Shanker, K. and Weir, D.J., "Polynomial Time Parsing of Combinatory Categorial Grammars" in Proceedings of the Conference of the Association .for Computational Linguistics, 1990, pp. 1-8.

Digital Library

Google Scholar

[5]

Younger, D.H., "Recognition and Parsing of Context-Free Languages in Time O (n3)'', Information and Control, 10(2): 189-208, 1967.

Crossref

Google Scholar

Cited By

View all

Nag SBasu NBose PBandyopadhyay S(2024)A Novel Grammar-Based Approach for Patients’ Symptom and Disease Diagnosis Information Dissemination to Maintain Confidentiality and Information IntegrityBioengineering10.3390/bioengineering1112126511:12(1265)Online publication date: 13-Dec-2024
https://doi.org/10.3390/bioengineering11121265
Chowdhury ANguyen H(2023)CoZure: Context Free Grammar Co-Pilot Tool for Finding New Lateral Movements in Azure Active DirectoryProceedings of the 26th International Symposium on Research in Attacks, Intrusions and Defenses10.1145/3607199.3607228(426-439)Online publication date: 16-Oct-2023
https://dl.acm.org/doi/10.1145/3607199.3607228
XIA FDOU YSONG JLEI G(2010)Fine-Grained Parallel RNA Secondary Structure Prediction Using SCFGs on FPGAChinese Journal of Computers10.3724/SP.J.1016.2010.0079733:5(797-812)Online publication date: 26-May-2010
https://doi.org/10.3724/SP.J.1016.2010.00797
Show More Cited By

Index Terms

Recommendations

LLLR parsing
SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

The idea of an LLLR parsing is presented. An LLLR(k) parser can be constructed for any LR(k) grammar but it produces the left parse of the input string in linear time (in respect to the length of the derivation) without backtracking. If used as a basis ...
Parsing minimalist languages
Parallel parsing made practical

The property of local parsability allows to parse inputs through inspecting only a bounded-length string around the current token. This in turn enables the construction of a scalable, data-parallel parsing algorithm, which is presented in this work. ...

Comments

Information & Contributors

Information

Published In

ACM SIGCSE Bulletin Volume 23, Issue 1

Mar. 1991

369 pages

ISSN:0097-8418

DOI:10.1145/107005

Editor:
Barbara B. Owens
St. Edward's Univ., Austin, TX

Issue’s Table of Contents

SIGCSE '91: Proceedings of the twenty-second SIGCSE technical symposium on Computer science education
March 1991
392 pages
ISBN:0897913779
DOI:10.1145/107004
Chairman:
Nell Dale
Univ. of Texas, Austin

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1991

Published in SIGCSE Volume 23, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
632
Total Downloads

Downloads (Last 12 months)106
Downloads (Last 6 weeks)8

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nag SBasu NBose PBandyopadhyay S(2024)A Novel Grammar-Based Approach for Patients’ Symptom and Disease Diagnosis Information Dissemination to Maintain Confidentiality and Information IntegrityBioengineering10.3390/bioengineering1112126511:12(1265)Online publication date: 13-Dec-2024
https://doi.org/10.3390/bioengineering11121265
Chowdhury ANguyen H(2023)CoZure: Context Free Grammar Co-Pilot Tool for Finding New Lateral Movements in Azure Active DirectoryProceedings of the 26th International Symposium on Research in Attacks, Intrusions and Defenses10.1145/3607199.3607228(426-439)Online publication date: 16-Oct-2023
https://dl.acm.org/doi/10.1145/3607199.3607228
XIA FDOU YSONG JLEI G(2010)Fine-Grained Parallel RNA Secondary Structure Prediction Using SCFGs on FPGAChinese Journal of Computers10.3724/SP.J.1016.2010.0079733:5(797-812)Online publication date: 26-May-2010
https://doi.org/10.3724/SP.J.1016.2010.00797
Xia FDou YZhou DLi X(2018)Fine-grained parallel RNA secondary structure prediction using SCFGs on FPGAParallel Computing10.1016/j.parco.2010.05.00536:9(516-530)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1016/j.parco.2010.05.005
Dou YXia FJiang JHenkel JParameswaran S(2009)Fine-grained parallel application specific computing for RNA secondary structure prediction using SCFGS on FPGAProceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems10.1145/1629395.1629412(107-116)Online publication date: 11-Oct-2009
https://dl.acm.org/doi/10.1145/1629395.1629412
McDonald C(1992)Teaching concurrency with Joyce and LindaACM SIGCSE Bulletin10.1145/135250.13452124:1(46-52)Online publication date: 1-Mar-1992
https://dl.acm.org/doi/10.1145/135250.134521
McDonald CDale N(1992)Teaching concurrency with Joyce and LindaProceedings of the twenty-third SIGCSE technical symposium on Computer science education10.1145/134510.134521(46-52)Online publication date: 1-Mar-1992
https://dl.acm.org/doi/10.1145/134510.134521

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

LLLR parsing

Parsing minimalist languages

Parallel parsing made practical

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations