On parsing arithmetic expressions in a multiprocessing environment

@article{Baccelli1982OnPA,
  title={On parsing arithmetic expressions in a multiprocessing environment},
  author={François Baccelli and Thierry Fleury},
  journal={Acta Informatica},
  year={1982},
  volume={17},
  pages={287-310}
}
Some decomposition of the parsing of the sentences of context-free grammars into sequences of independant sub-tasks is proposed. An example of grammar is presented, for which this decomposition provides an efficient parser for a multiprocessing environment. The average speed-up resulting from the parallelization of the parser of an arithmetic infix grammar is evaluated by means of probabilistic models and real world measurements.