Note 1

Take Note:

Take a note while surfing.





Note With Ink

Give your Note a Colorful Tag.




Easy to Access

Stay on same information and in Sync wherever you are.

Note 2

Take Note:

Organize your information,It may take Shape.





Think With Ink

Differ your Content by Color.




Easy to Access

Easy to pull up your content from anywhere anytime.

Note 3

Take Note:

Don't Let information to miss,Because it take shape





Note With Ink

Simple an Easy Way to take a note.




Easy to Access

Get the same in next visit.


Please wait...

Technical Interview Questions and Answers :: Finite Automata

    Question :: 1
    what is finite automata?
    Answer:

    A finite automaton (FA) is a simple idealized machine used to recognize patterns within input taken from some character set (or alphabet) C. The job of an FA is to accept or reject an input depending on whether the pattern defined by the FA occurs in the input.



    A finite automaton consists of:




    • a finite set S of N states

    • a special start state

    • a set of final (or accepting) states

    • a set of transitions T from one state to another, labeled with chars in C

    Please Login First :

    Tags:Wipro

    Question :: 2
    What are the types of finite automata?
    Answer:

    No Discussion on this question yet!

    Please Login First :

    Tags:Wipro

    Question :: 3
    What is the difference between the strings and the words of a language?
    Answer:

    No Discussion on this question yet!

    Please Login First :

    Tags:Wipro

    Question :: 4
    What is the difference between an Alphabet and an element of a set. Whether Alphabet is an element of a set or it is a set itself?
    Answer:

    No Discussion on this question yet!

    Please Login First :

    Tags:Wipro

    Question :: 5
    What is the difference between FA , TG , GTG. ?
    Answer:



    • n Finite Automata transitions are marked with single letter of alphabet. In Transition Graph, they can be marked with letters or strings (combination of letters).




    • In Finite Automata states transition are shown for all letters of given alphabet. In Transition Graph, it does not necessarily shows transition for all letters.




    • Strings transitions can be showed with TGs but impossible with FAs.




    • In GTG transition edges are labelled about RE but in TG edges are labeled with strings.



    Please Login First :

    Tags:Wipro

    Question :: 6
    Make a FA which will accept only 3 strings 110.
    Answer:

    No Discussion on this question yet!

    Please Login First :

    Tags:Wipro