Structuring transformational developments: a case study based on Earley's recognizer
Science of Computer Programming
Parallel language recognition in constant time by cellular automata.
Acta Informatica
Optimal parallel generation of a computation tree form
ACM Transactions on Programming Languages and Systems (TOPLAS) - Lecture notes in computer science Vol. 174
Fast parallel language recognition by cellular automata
Theoretical Computer Science
Communications of the ACM - Special issue on parallelism
Information Processing Letters
Incremental attribute evaluation in distributed language-based environments
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Computer Languages
Writing concurrent assemblers- A case study in Path Pascal
Software—Practice & Experience
Parallel compilation on a multiprocessor system
Proc. of the conference on algorithms and hardware for parallel processing on CONPAR 86
Parallel time O (log n) recognition of unambiguous context-free languages
Information and Computation
Context-free parsing with connectionist networks
AIP Conference Proceedings 151 on Neural Networks for Computing
Parallel parsing on a one-way array of finite-state machines
IEEE Transactions on Computers
Parallel parsing of programming languages
Information Sciences: an International Journal
A parallel parsing system for natural language analysis
New Generation Computing
Optimal parallel parsing of bracket languages
Theoretical Computer Science
An introduction to parallelism in combinatorial optimization
Parallel computers and computations
On the complexity of parallel parsing of general context-free languages
Theoretical Computer Science
Parallel time O(log n) acceptance of deterministic CFLs on an exclusive-write P-RAM
SIAM Journal on Computing
Efficient parallel algorithms
Semantic analysis in a concurrent compiler
PLDI '88 Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation
Some subclasses of context-free languages in NC1
Information Processing Letters
Using data partitioning to implement a parallel assembler
PPEALS '88 Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems
Workcrews: an abstraction for controlling parallelism
International Journal of Parallel Programming
Optimal parallel algorithms for dynamic expression evaluation and context-free recognition
Information and Computation
Parallel parsing on the connection machine
Information Processing Letters
Proceedings of the 1st International Conference on Supercomputing
Parallel compilation for a parallel machine
PLDI '89 Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation
An optimal linear-time parallel parser for tree adjoining languages
SIAM Journal on Computing
Parallel Parsing of Arithmetic Expressions
IEEE Transactions on Computers
Parallel attribute evaluation: structure of evaluators and detection of parallelism
WAGA Proceedings of the international conference on Attribute grammars and their applications
WAGA Proceedings of the international conference on Attribute grammars and their applications
Concurrent incremental attribute evaluation
WAGA Proceedings of the international conference on Attribute grammars and their applications
Parallel incremental compilation
Parallel incremental compilation
A simple realization of a parallel device recognizing regular trace languages
CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
On the parallel recognition of ambiguous context-free languages
Theoretical Computer Science
An efficient all-parses systolic algorithm for general context-free parsing
International Journal of Parallel Programming
Systolic parsing of context-free languages
International Journal of Parallel Programming
MATE—a metasystem with concurrent attribute evaluation
CC '90 Proceedings of the third international workshop on Compiler compilers
Optimal parallel recognition of bracket languages as hypercubes
STACS 91 Proceedings of the 8th annual symposium on Theoretical aspects of computer science
A systolic design for acceptors of regular languages
Science of Computer Programming
Parallel Recognition and Parsing on the Hypercube
IEEE Transactions on Computers
A concurrent compiler for Modula-2+
PLDI '92 Proceedings of the ACM SIGPLAN 1992 conference on Programming language design and implementation
Experiences with a parallel algorithm for data flow analysis
The Journal of Supercomputing
An investigation into concurrent semantic analysis
Software—Practice & Experience
Polylogarithmic parallel parsing
Polylogarithmic parallel parsing
Connection Machine Lisp: fine-grained parallel symbolic processing
LFP '86 Proceedings of the 1986 ACM conference on LISP and functional programming
Journal of the ACM (JACM)
Upper Bounds for Speedup in Parallel Parsing
Journal of the ACM (JACM)
On Parsing and Compiling Arithmetic Expressions on Vector Computers
ACM Transactions on Programming Languages and Systems (TOPLAS)
An Improved Context-Free Recognizer
ACM Transactions on Programming Languages and Systems (TOPLAS)
A Multiprocessing Approach to Compile-Time Symbol Resolution
ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel Generation of Postfix and Tree Forms
ACM Transactions on Programming Languages and Systems (TOPLAS)
An event-driven compiling technique
Communications of the ACM
A parallel approach to compilation
POPL '73 Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems
Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems
Parallel Evaluation of Attribute Grammars
IEEE Transactions on Parallel and Distributed Systems
Some Fast Parallel Algorithms for Parentheses Matching
ICCI '91 Proceedings of the International Conference on Computing and Information: Advances in Computing and Information
A Survey of Parallel Attribute Evaluation Methods
Proceedings on Attribute Grammars, Applications and Systems
ICALP '86 Proceedings of the 13th International Colloquium on Automata, Languages and Programming
Efficient Sublinear Time Parallel Algorithms for Dynamic Programming and Context-Free Recognition
STACS '92 Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science
Transformational Derivation of Parsing Algorithms Executable on Parallel Architectures
Programmiersprachen und Programmentwicklung, 8. Fachtagung, veranstaltet vom Fachausschuß 2.1 der GI und der Schweizer Informatiker Gesellschaft
CONPAR '81 Proceedings of the Conference on Analysing Problem Classes and Programming for Parallel Computing
Several aspects of theory of parametric models of languages and parallel syntactic analysis
Symposium on Methods of Algorithmic Language Implementation
IPPS '92 Proceedings of the 6th International Parallel Processing Symposium
VLSI architectures for high speed recognition of context-free languages and finite-state languages
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
Compiler chip: A hardware implementation of compiler
ASPLOS I Proceedings of the first international symposium on Architectural support for programming languages and operating systems
Parallel Compilation In A Multiprocessor Environment (Extended Abstract)
ACM '78 Proceedings of the 1978 annual conference
Parallelism in random access machines
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Deterministic CFL's are accepted simultaneously in polynomial time and log squared space
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
Parallel non-deterministic bottom-up parsing
Proceedings of the international symposium on Extensible languages
Lexical analysis and parsing techniques for a vector machine
Proceedings of the conference on Programming languages and compilers for parallel and vector machines
A parallel approach to code generation for Fortran like compilers
Proceedings of the conference on Programming languages and compilers for parallel and vector machines
ACM '71 Proceedings of the 1971 26th annual conference
On Parsing Context Free Languages in Parallel Environments
On Parsing Context Free Languages in Parallel Environments
A compiler design for multiple independent processor computers.
A compiler design for multiple independent processor computers.
Methods for constructing parallel compilers for use in a multiprocessor environment.
Methods for constructing parallel compilers for use in a multiprocessor environment.
The architecture of closely-coupled distributed computers and their language processors
The architecture of closely-coupled distributed computers and their language processors
Parallel parsing of context-free languages on an array of processors
Parallel parsing of context-free languages on an array of processors
Parallel evaluation in attribute grammar-based systems
Parallel evaluation in attribute grammar-based systems
ACM SIGPLAN Notices
Evaluation of a parallel chart parser
ANLC '88 Proceedings of the second conference on Applied natural language processing
ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
Parallel programming techniques for compilers
ACM SIGPLAN Notices
The Parallel Expert Parser (PEP): a thoroughly revised descendant of the word Expert Parser (WEP)
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1
The Primordial Soup Algorithm: a systematic approach to the specification of parallel parsers
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
A new parallel algorithm for generalized LR parsing
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
HPar: A practical parallel parser for HTML--taming HTML complexities for parallel parsing
ACM Transactions on Architecture and Code Optimization (TACO)
| Hi-index | 0.00 |
This bibliography on parallel parsing and recognition of context-free languages covers most of the important publications in this area of computer science and natural language processing. The list of publications is preluded by an introduction which presents an overview of the field.