A Context-Free Process as a Pushdown Automaton

Abstract

Pushdown automata are used in theories about what can be computed by machines. They are more capable than finitestate machines but less capable than Turing machines. Deterministic pushdown automata can recognize all deterministic context-free languages while nondeterministic ones can recognize all context-free languages. So in the following research we will be discussing about pushdown automation as a context-free process.

Authors and Affiliations

Saurabh Setia, Nipun Jain, Paras Thakral

Keywords

Related Articles

RAAR Processor: The Digital Image Processor

Image processing have wide applications in the day to day life of humans in one or the other applications like Surveillance, multimedia applications, medicine, automobiles, authentication systems etc. The research in th...

slugHeat Release Model of DI Diesel Engine: A Review

Heat transfer to the cylinder walls of internal combustion engines is recognized as one of the most important factors that in influences both engine design and operation. A heat transfer model has been developed that us...

A Review on Performance Improvement in the Weldment Regions of Chromium Manganese Stainless Steels (AISI 202 SS)

AISI 304 stainless steel is widely used in forming applications because of its superior formability. The high nickel price in recent years prompted an investigation into the feasibility of replacing AISI 304 with AISI 2...

slugProblems in E-Publishing

E-publishing is an alternate form of publication especially attractive to new writers. E-Books are electronic versions of books, which are delivered to consumers in digital format. E-book preparation process includes va...

THD and Reactive Power Compensation Using Neural Network Based DSTATCOM

This paper investigates on distribution static compensator (DSTATCOM) to compensate total harmonic distortion (THD) and reactive power. Fixed hysteresis current control (HCC) technique is designed for regulating DSTATCO...

Download PDF file
  • EP ID EP18980
  • DOI -
  • Views 272
  • Downloads 9

How To Cite

Saurabh Setia, Nipun Jain, Paras Thakral (2014). A Context-Free Process as a Pushdown Automaton. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 2(10), -. https://europub.co.uk/articles/-A-18980