Question
What is the difference between fa , tg , gtg. ?
Answers
In every FA, we mark transitions with single letter of the given alphabet but in TG transitions can be marked with letters or strings (combination of letters).
In every FA, every state shows transition for all letters of given alphabet but in any TG it is not necessary to show all transition for all letters of given alphabet. In TG, we may or may not show all letter transitions according to requirement. We can also show transitions on reading any strings in TGs but it is not possible in FA’s. In GTG Directed edges connecting some pair of states are labeled with regular expressions . It may be noted that in GTG, the labels of transition edges are corresponding regular expressions. In TG we write strings and in GTG we are bound to write RE. Every FA is also a TG but not every TG is FA.   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 The device used for locating submerged object sunder sea is-
  • Q In which case the Supreme Court gave a ruling that the preamble was part of the Constitution?
  • Q What tags do you need to add within the asp:datagrid tags to bind columns manually?
  • Q The largest vertibrate:
  • Q What is composite cost of capital? explain the process to compute it?
  • Q What do you mean by hotel management?
  • Q Are you a good swimmer?
  • Q How you handled exception during programming?
  • Q What does the following paint( ) method draw? Public void paint(Graphics g) { g.drawString("question #6",10,0); } a. A circle at (100, 100) with radius of 44 b. A circle at (100, 44) with radius of 100 c. A circle at (100, 44) with radius of 44 d. The code does not compile
  • Q Who discovered Benzene?
  • Q Define array factor?