• +91 9723535972
  • info@interviewmaterial.com

Automata Interview Questions and Answers

Question - What Is The Difference Between Semiword And Word Please Also Give An Example Regarding This?

Answer -

Word: A word is complete combinations of terminals only e.g. abba or ab or a or null string.

Semiword: A semiword is a string of terminals (may be none) concatenated with exactly one nonterminal on the right i.e. a semi word, in general, is of the following form (terminal)(terminal) ——- (terminal)(nonterminal)

For example

aaaaaaB , aabbaaaA , A.

Comment(S)

Show all Coment

Leave a Comment




NCERT Solutions

 

Share your email for latest updates

Name:
Email:

Our partners