vTomb Logo

Defining language | Kleene closure | String | Sigma | Alphabet set | Easy Learning Classroom

Home
Home
Donate
Donate
Defining language | Kleene closure | String | Sigma | Alphabet set | Easy Learning Classroom

* Rules defined explicitly and clearly
* No ambiguities
* Universally uniform understanding
* Lets the machine
- Interpret an input uniformly every time. i.e. always produces the same output for a particular input
- Explicitly reject invalid input


* Define alphabet set
* Define rules for forming valid words and sequences of words from Sigma
Called grammar, Can be descriptive , Can be mathematical, Can also define supporting functions e.g., length(X), reverse(x)


Strings: A string a finite sequence of symbols chosen from the alphabet.
For example: 0111100 , 123045, abbbcdeg etc.


* Set closure
* Kleene Closure (applied to )
- A set of all the strings (finite) that can be formed by the elements of  where the elements may be repeated any number of times.
- Denoted by Sigma/∑*
- Also called Kleene star.



Sigma/∑* : The set of all strings over an alphabet ∑ and called Kleene Star Closure of alphabet. So we have
Sigma/∑* = ∑0 U ∑1 U ∑2 U ∑3 U……………
Sigma/∑+ : The set of all strings over an alphabet ∑ excluding empty string, ε, and called plus operation. So we have
Sigma/∑+ = ∑1 U ∑2 U ∑3 U……………

-------------------------------------------------------------------------------------------------
Operating Systems playlist - https://www.youtube.com/playlist?list=PLhmA3HN6Mpp3FqSuSNbvxErqHFBbpfinS

- Best from Operating Systems:
Process Creation | System Calls | Mode & Context Switching | Overhead | Easy Learning Classroom - https://youtu.be/1T_gmh-AkfY
Vmware and Redhat | Downloading + Installation | Complete video tutorial | Easy Learning Classroom - https://youtu.be/jyuKdDKmgMg
Commands in Linux Operating Systems | ls cmd | pwd cmd | touch cmd | Easy Learning Classroom - https://youtu.be/6NO68mVhlgc

-------------------------------------------------------------------------------------------------
C++ tutorials playlist - https://www.youtube.com/playlist?list=PLhmA3HN6Mpp1Ab_MqrMljkkFVSz68-gzv

- Best from C++ Playlist
Different star patterns using for loop in C++ | Triangle Shapes | Coding | Easy Learning Classroom – https://youtu.be/TzzAVzRWq_k
Palindrome Number Program in C++ (HINDI/URDU) | Coding | Easy Learning Classroom - https://youtu.be/6lvZNVxi9go
Lecture 7 - Character Arrays in C++ | Part 4(a) | Easy Learning Classroom - https://youtu.be/0dg2Rp8OO-I
Difference Between For, While, Do-while loop in C++ (Hindi/Urdu) | Easy Learning Classroom - https://youtu.be/TjQkwZk50DU
Inline Functions in C++ (HINDI/URDU) | Easy Learning Classroom - https://youtu.be/RsqmGWr7acc

-------------------------------------------------------------------------------------------------
Like Our Page on Facebook - https://www.facebook.com/groups/easylearning.cs
For further queries please join our Facebook group, meet your fellows and discuss your problems:
https://www.facebook.com/groups/easylearning.cs
Email us at - [email protected]
---------------------------------------------------------------------------------------------------------
Note: All logos of easy learning used in slides and designing of slides belongs to me and I am the owner of these slides. The content used in the slides is mostly gathered from book, Modern Operating System – Tanenbaum.
© 2019 Easy Learning, All Rights Reserved.
---------------------------------------------------------------------------------------------------------

Copyright Disclaimer under Section 107 of the Copyright Act 1976, allowance is made for "fair use" for purposes such as criticism, comment, news reporting, teaching, scholarship, and research. Fair use is a use permitted by copyright statute that might otherwise be infringing. Non-profit, educational or personal use tips the balance in the favor of fair use.
---------------------------------------------------------------------------------------------------------

-~-~~-~~~-~~-~-
Please watch: "Vmware and Redhat | Downloading + Installation | Complete video tutorial | Easy Learning Classroom"
https://www.youtube.com/watch?v=jyuKdDKmgMg
-~-~~-~~~-~~-~-

By using our services, you agree to our Privacy Policy.
Alternative random YouTube videos generator: YouTuBeRandom
Powered by Wildsbet.
vTomb © 2023

By using our services, you agree to our Privacy Policy.
OK