Automaton :
The procedure to achieve the specific goal or task, according to our requirements.
1. Finite Automaton :
Possibilities are limited and created by us. Just like green light for go in the signal and red to stop in controlling traffic. And the given specific time to stop and start of each traffic.
Palindrome Language:
The feature of this language is that it can be define with or without null string (Lamda)
String cannot be change if it is written in reverse order. And the line draws and shows the symmetry if read from both directions i.e aba
Even Length String (middle line symmetric)
Odd Length String (middle letter symmetric with same length)
If we combine two palindrome strings it create another palindrome.
Even Even Language:
Kleene Star closure
denoted by E* (Sigma star)
All concatenation of letters and null string
Result will be in the strings two or more strings concatenate result will be in between the string.
Plus operator :
It is just like kleene star but we cannot add null string by self in the plus operator
Recursive definition of languages :
The following steps are used to describe recursive languages.
1.some basic words are specified in the language
2. rules for constructing more words are defined in the language
3. no strings except those constructed above are allowed in the language
The procedure to achieve the specific goal or task, according to our requirements.
1. Finite Automaton :
Possibilities are limited and created by us. Just like green light for go in the signal and red to stop in controlling traffic. And the given specific time to stop and start of each traffic.
Palindrome Language:
The feature of this language is that it can be define with or without null string (Lamda)
String cannot be change if it is written in reverse order. And the line draws and shows the symmetry if read from both directions i.e aba
Even Length String (middle line symmetric)
Odd Length String (middle letter symmetric with same length)
If we combine two palindrome strings it create another palindrome.
Even Even Language:
Kleene Star closure
denoted by E* (Sigma star)
All concatenation of letters and null string
Result will be in the strings two or more strings concatenate result will be in between the string.
Plus operator :
It is just like kleene star but we cannot add null string by self in the plus operator
Recursive definition of languages :
The following steps are used to describe recursive languages.
1.some basic words are specified in the language
2. rules for constructing more words are defined in the language
3. no strings except those constructed above are allowed in the language
No comments:
Post a Comment