×
Don't wait for the right time for studying... It won't come.
--Your friends at LectureNotes
Close

Note for Theory Of Computation - TC By Soumya Ranjan

  • Theory Of Computation - TC
  • Note
  • SRM university - SRM
  • Computer Science Engineering
  • 119 Views
  • 2 Offline Downloads
  • Uploaded 2 months ago
0 User(s)
Download PDFOrder Printed Copy

Share it with your friends

Leave your Comments

Text from page-1

 To discuss the principal mathematical idea string, alphabets, and languages.

Text from page-2

 It is an abstract entity and that shall not be defined formally.  ex: Letters and digits.

Text from page-3

String: Finite sequence of symbols. Ex : TOC Length of the string: Number of symbols composing the string.  Ex: length: 3  Concatenation of string: String is formed by writing the first string followed by the second string with out any space.  Ex: string1 = TOC  String2 = KLU  Concatenation =TOCKLU   

Text from page-4

 Alphabets: Finite set of symbols.  ex: English alphabet = {A..Z},{a..z}.  Language: Set of strings of symbols from some one alphabets.  Directed Graph: It consists of G=(V,E) finite set of vertices and set of ordered pair of vertices (E) called arcs.  To denote a arc from v to w by v->w.

Lecture Notes