Theory of automata and formal languageRabia Khalid
KleenE Star Closure, Plus operation, recursive definition of languages, INTEGER, EVEN, factorial, PALINDROME, languages of strings, cursive definition of RE, defining languages by RE,Examples
Theory of automata and formal languageRabia Khalid
KleenE Star Closure, Plus operation, recursive definition of languages, INTEGER, EVEN, factorial, PALINDROME, languages of strings, cursive definition of RE, defining languages by RE,Examples
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
This is a presentation by Dada Robert in a Your Skill Boost masterclass organised by the Excellence Foundation for South Sudan (EFSS) on Saturday, the 25th and Sunday, the 26th of May 2024.
He discussed the concept of quality improvement, emphasizing its applicability to various aspects of life, including personal, project, and program improvements. He defined quality as doing the right thing at the right time in the right way to achieve the best possible results and discussed the concept of the "gap" between what we know and what we do, and how this gap represents the areas we need to improve. He explained the scientific approach to quality improvement, which involves systematic performance analysis, testing and learning, and implementing change ideas. He also highlighted the importance of client focus and a team approach to quality improvement.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
How to Split Bills in the Odoo 17 POS ModuleCeline George
Bills have a main role in point of sale procedure. It will help to track sales, handling payments and giving receipts to customers. Bill splitting also has an important role in POS. For example, If some friends come together for dinner and if they want to divide the bill then it is possible by POS bill splitting. This slide will show how to split bills in odoo 17 POS.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
1. Assignment:Theory of Automata
QN0.1: Write the Descriptive Language of the followingLanguage over alphabetΣ = {a,b}
Language containing no words starting and ending on “a”.
Ans: L = {ba,bb,ab,......}
Languages containing only words starting and ending on same letter
Ans: L = {ab,bb,ba,......}
Language ofall words with a appears in pairs only
Ans: L = {aa,aaaa,aaaaaa,......}
Language ofall words not ending on “b”
Ans: L = {a,ba,aba,......}
Language ofall words with count of “a “ as multiple ofthree
Ans: L = {aaa,aab,aba,......}
Name MudassarRasool
RollNo. BCSM-F15-038
Class BCS-5A
Assignment Theory of Autometa
Submitted to: Ms. Maryam
2. Assignment:Theory of Automata
EVEN-ODD
Ans: L = {a,b,aa,bb,......}
Q#02. L2 is a language defined over alphabet Σ ={a,b} as “language of all words where a never
appears after b”; now list describe the language in your own words. Create a table of with three
columns named i. Word ii. Word is in L2 or Not iii. Why?
ANS:
L = {a,aa,ab,aab,……..}
In this language a must b appear first of b example ab,aab, etc.
Word Word is in L2 or Not Why?
Now mention five words that are part of language and five words that are not.
part of language Not part of language
1) a is a part of language
2) B is a part of language
3) Ab isa part of language
4) aab is a part of language
5) Aabbis a part of language
1) ba is a not part of language
2) aba is a not part of language
3)s bba isa not part of language
4) aaba is a not part of language
5) bbaa isa notpart of language
Q#03: Write down recursive definition of following languages over alphabet
Σ={0,1}:
a. Language ofall words with odd length (L1)
Ans:
L = {0,1,000,111,……}
Step 1:0 and 1 are in L
Step 2: (000)and (111) are also in L, where L belongs to Σ*
Step 3: No strings except those constructed in above,are allowed to be in L
3. Assignment:Theory of Automata
b. Language ofall words not ending in ‘0’ (least length ofword is one)
Ans:
L = {o,1,….}
Step 1: 0 and 1 are in L
Step 2: (0)and (1) are also in L, where L belongs to Σ*
Step 3: No strings except those constructed in above,are allowed to be in L
c. Language ofall words with where length NOTmultiple ofthree (least length ofword
is one)
Ans:
Step 1: 0 and 1 are in L
Step 2: (000)and (111) are not in L, where L belongs to Σ*
Step 3: No strings except those constructed in above,are allowed to be in L
d. EVEN-EVEN or ODD-ODD
Ans:
Step 1: 0 and 1 are in L
Step 2: If 0 is in EVEN then 0+2 and 0-2 are also in EVEN.
Or if 1 is odd 1+2 and 1-2 are also odd.
Step 3: No strings except those constructed in above,are allowed to be in L
e. Language ofall words where ‘0’ appears at most once
Ans:
L = {0,01,10,….}
Step 1: 0 and 1 are in L
Step 2: If (0)s(0) is L .where L belongs to Σ*
Step 3: No strings except those constructed in above,are allowed to be in L
