On the Comparison of Context-Free Grammars

@article{Almeida2017OnTC,
  title={On the Comparison of Context-Free Grammars},
  author={Jos{\'e} Jo{\~a}o Almeida and Eliana Grande and Georgi Smirnov},
  journal={CoRR},
  year={2017},
  volume={abs/1702.05945}
}
In this paper we consider the problem of context-free grammars comparison from the analysis point of view. We show that the problem can be reduced to numerical solution of systems of nonlinear matrix equations. The approach presented here forms a basis for probabilistic comparison algorithms oriented to automatic assessment of of student’s answers in… CONTINUE READING