Question
What is difference between fa’s and nfa’s. Are they opposite to each other ?
Answers
FA stands for finite automata while NFA stands for non-deterministic finite automata, In FA there must be a transition for each letter of the alphabet from each state. So in FA number of transitions must be equal to (number of states * number of letter in alphabet).
While in NFA there may be more than one transition for a letter from a state. And finally every FA is an NFA while every NFA may be an FA or not.   Your Comment




  • Contributors: *,
More Software Questions..
What is the inputsplit in map reduce software?
What is software configuration management?
What Is Java Api For Xml-based Rpc (jax-rpc)?
How can you implement fine-grained auditing?
What is IBM’s simple explanation for Big Data’s four critical features?
What is static synchronized method in JDBC API? Give an example?
What does the NULLIF function do?
What happens if a start method is not invoked and the run method is directly invoked?
Should we override finalize method
what is the difference between mysql_fetch_array and mysql_fetch_object?
How will XML affect my document links?
Why to use Style Sheets?
What are Filters in MVC?
Can you explain Application layer in OSI model?
How to define new testplan attributes?
What are the minimum system requirements to run Photoshop? Is it possible to run Photoshop over linux?
Which oracle package is used to manage the oracle lock management services?
What is Latch Up? Explain Latch Up with cross section of a CMOS Inverter. How do you avoid Latch Up?
What is marker interface?
What types of partitioning are there for BW?


Search
Can you Answer!!
  • Q ———are wallets which are issued by a company to a consumer for buying goods and services exclusively from that company.
  • Q What is Reporter.ReportEvent
  • Q  Can we overload constructors ?
  • Q Why the developing solvent mixture is prepared fresh before use?
  • Q How To Execute a SQL Statement using odbc_exec()?
  • Q Explain me what are the types of reordering systems that can be used in inventory control?
  • Q The gas responsible for the smell of rotten egg:
  • Q How to compute the cash flows?
  • Q How do I throw polymorphically?
  • Q Can you differentiate between ‘nofollow’ and ‘dofollow’ link?
  • Q The half wit Smike appears in which Dickens novel