A Context-Free Process as a Pushdown Automaton
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2014, Vol 2, Issue 10
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
- EP ID EP18980
- DOI -
- Views 238
- Downloads 9
Smart Zone Smart System
In India there are many cars but here we have designed automatic car. In this we have implemented applications like: speed control, automatic wi per adjustment, line follow. Line follower vehicle were one of the earlies...
Advanced ACO Metaheuristic for Travelling Salesman Problem: A Proposed Technique
ACO meta-heuristic is an advanced approach of solving the various combinatorial optimization problems with positive feedback. ACO algorithms has some limitations such as pheromone stagnation due to which the optimal res...
Automatic Irrigation System using Embedded System and GSM Technology
The increase in human population resulted in the increase of the demand for food production. Farmers are unable to meet the requirements due to irregular water supply. To meet the demand, a new type of system is needed...
Details of Photovoltaic Solar System Design Calculations and the Accessories
A photovoltaic system, also solar pv power system, or pv system, is a power system designed to supply usable solar power by means of photovoltaics. The purpose of this article is to provide tools and guidelines for the...
Clym Yeobright’s Irony in Hardy’s Return of The Native
Irony is a literary device in which the difference between intention and performance is shown. It is an effect that figures heavily in hardy’s novel. The theme itself contains role of irony, because man can never just w...