Weighted context free grammars and weighted finite automata were initially introduced in significant articles by Marcel-Paul Schoenberg (1961) and Noam Chomsky (1963), respectively. Weighted automata and their accompanying algorithm are developed by contemporary spoken-dialog or handheld speech recognition systems to express their concepts and promote successful combination and search