Construction of Derivation Trees of Plus Weighted Context Free Grammars

Abstract

The core of this paper is to construct Derivation Trees of Plus Weighted Context Free Grammars and the bonding between Plus weighted Context Free grammar and Plus weighted Context Free Dendrosystem is established.

Introduction

Conclusion

In this paper Sets of Derivation Trees of Plus Weighted Context Free Grammars is introduced and Every P-CFDL is a projection of the plus set of derivation trees of an P-CFG is proved with suitable illustrations. Further this topic can be extended to verify the algebraic properties of plus weighted derivation trees.

References

[1] Allauzen. C., Benson, E., Chelba, C.,Riley, M., and Schalkwyk, J. (2012) Voice query refinement. In “Interspeech”. [2] Chitra, K., K., “A Study on Recognizability Of Max Weighted Finite State Automaton”, Journal Of Computer and Mathematical Sciences, Volume 8,Issue 11, December 2017, Pg. No. 658-673, Impact Factor: 4.655,ISSN NO:0976-5727. [3] Chitra, K., “Algerbraic Properties Of Max Weighted Finite State Mealy Machines”, International Journal Of Information And Computing Science, Volume 6, Issue 1, January 2019. Pg. No.69-83, Impact Factor: 5.2, ISSN No:0972-1347. [4] Chitra, K., “Homomorphism On Max Weighted Finite State Mealy Machine” ,Journal Of Applied Science And Computations, Volume 5, IssueXII,December2018. Pg. No: 96-103, Impact Factor: 5.8, ISSN No: 1076-5131. [5] Chitra, K., “Minimal Machines On Max Weighted Finite State Mealy Machines”, International Journal Of Information And Computing Science, Volume 6, Isssue 5, May 2019. Pg No. 4-23, Impact Factor: 5.2, ISSN No: 0972-1347. [6] Chitra, K., “Some Products On Max Weighted Finite State Automaton” ,International Journal Of Applied Engineering Research, Volume 13,Number22, 2018. Pg. No. 15806-15803, Impact Factor: 2.28, ISSN No: 0973-4562. [7] Mohri, M., Pereira, F. C. N., and Riley ,M. (2008) Speech recognition with weighted finite state transducers, in “Handbook on speech proc. and speech commm”, Springer. [8] Saridha, S. and Rajaretnam, T., “Algebraic Properties of Plus Weighted Finite State Machine”, International Journal Of Applied Engineering Research,e-ISSN:0973-9769, p-ISSN:0973-4652,Vol.13, Number 21, 2018, 14974-14982. [9] Saridha, S. and Rajaretnam, T., “A Study On Plus Weighted Multiset Transformation Semi groups”, International Journal Of Information And Computing Science, e-ISSN:0972-1347,Vol.6, Issue I, January 2019, 84-98. [10] Saridha, S. and Rajaretnam, T., “On Regular Properties Of Plus Weighted Multiset Finite State Automaton”, Journal Of Applied Science And Computations,e-ISSN:1076-5131, Vol.5, Issue XII, December 2018, 87-95. [11] Saridha, S., Rajaretnam, T., Plus weighted finite state automaton, in Journal Of Computer And Mathematical Sciences(JCMS 2017), Vol.8, Issue 11, ISSN 0976-5727, pp674-690. [12] Saridha, S. and Rajaretnam, T., “Some properties of plus weighted multiset grammars”, International Journal Of Information And Computing Science, e-ISSN:0972-1347, Vol.6, Issue 5, May2019, 24-37. [13] Shalini. P, Paul Dhayabaran. D, “An Absolute Differences of Cubic and Square Difference Labeling”, International Journal of Advanced Scientific and Technical Research, May-June 2015, Issue-5, Volume-3, Pages 1-8. [14] Shalini. P, Paul Dhayabaran. D, “A Study on Root Mean Square Labelings in Graphs”, International Journal of Engineering Science and Innovative Technology, May 2015, Volume-4, Issue-3, Pages 305-309. [15] Shalini. P, S.A.Meena, “Lehmer-4Mean Labeling of Graphs”, Volume 10,Issue XII, International Journal for Research in Applied Science and Engineering Technology (IJRASET), Page No: 1348-1351, ISSN: 2321-9653. [16] Shalini. P, S. Tamizharasi, “Power-3Heronian Mean Labeling Graphs”, Volume 10, Issue XII, International Journal for Research in Applied Science and Engineering Technology (IJRASET), Page No: 1605-1608, ISSN: 2321-9653. [17] Saridha, S, Haridha Banu, S, “A New Direction Towards Plus Weighted Grammar”, Volume 11, Issue II, International Journal for Research in Applied Science and Engineering Technology (IJRASET), Page No:845-850, ISSN: 2321-9653. [18] Shalini. P, Paul Dhayabaran. D, Minimization of Multiplicative Graphs, International Journal of Current Research, Volume 7, Issue-08, Pages 19511-19518, August 2015.

Copyright

Copyright © 2023 S Saridha, T. Jothika. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.