• DocumentCode
    3672761
  • Title

    Formalization of context-free grammars by means of modified algebra of algorithms

  • Author

    Volodymyr Ovsyak;Dmytro Bui;Oleksandr Ovsyak;Julia Petruszka

  • Author_Institution
    KZI Department, Kielce University of Technology, Al. Tysionclecia Panstwa Polskiego 7, Kielce, POLAND
  • fYear
    2015
  • Firstpage
    84
  • Lastpage
    87
  • Abstract
    We consider the use of the modified algebra of algorithms to formalize the grammars and derivations of context-free grammars. The inference rules and the derivations themselves of several applied grammars have been given by formulas of modified algebra of algorithms. We illustrate the use of operations of sequencing as well as operations of paralleling to describe the inference rules.
  • Keywords
    "Grammar","Algebra","Sequential analysis","Algorithm design and analysis","Inference algorithms","Electronic mail","Syntactics"
  • Publisher
    ieee
  • Conference_Titel
    Perspective Technologies and Methods in MEMS Design (MEMSTECH), 2015 XI International Conference on
  • Type

    conf

  • Filename
    7299463