This document contains solutions to problems from Chapter 2 on languages in automata theory. It discusses languages where the alphabet S consists of various combinations of the letters a and b. For problems 1-3, it explicitly lists out all words of a given length in the languages and determines properties like whether certain substrings can occur. For problems 4-5, it analyzes whether given strings are in the languages and how a string of a certain length can be factorized into shorter strings from the alphabet.
Introduction to Computer theory Daniel Cohen Chapter 4 & 5 SolutionsAshu
Solutions to selected important questions of chapter 4 and chapter 5 of Daniel I.A Cohen book Introduction to theory of computation used in many universities.
Introduction to Computer theory Daniel Cohen Chapter 4 & 5 SolutionsAshu
Solutions to selected important questions of chapter 4 and chapter 5 of Daniel I.A Cohen book Introduction to theory of computation used in many universities.
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
simple problem to convert NFA with epsilon to without epsilonkanikkk
conversion of NFA,this will helps to easily solve the problems
by this small example you can solve large problems also.by solving this type of small problems we can get a more ideas to solve this type of problems
A short presentation to share knowledge about topic Decidability of Theory of Automata Course.
To make people to be aware how to know which formal languages are decidable and why...!
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
simple problem to convert NFA with epsilon to without epsilonkanikkk
conversion of NFA,this will helps to easily solve the problems
by this small example you can solve large problems also.by solving this type of small problems we can get a more ideas to solve this type of problems
A short presentation to share knowledge about topic Decidability of Theory of Automata Course.
To make people to be aware how to know which formal languages are decidable and why...!
Energy Harvesting Techniques in Wireless Sensor Networks – A SurveyFarwa Ansari
It is a Self effort done under the supervision of my Respected Supervisor Dr. A Rehman, to surveyed out all the techniques for Energy harvesting in WSNs. Harvesting Systems are basically subdivided into two types. One in which ambient energy is converted to required electrical energy directly without any storage and the other is where storage of converted energy is required before supplying. So for these sub-systems different energy harvesting techniques are proposed which are Radio Frequency based, solar based, thermal based, flow based from source of ambient environment and from external sources of mechanical based & human based. Flow based are further classified into wind based and hydro based. Each energy harvesting technique’s source has its own capability to harvest energy and can effectively overcome the issues of energy consumption.
Micro-services architecture is an evolutionary design ideal for evolutionary systems where you can’t fully anticipate the types of devices that may one day be accessing your application
Optimizing the memory management of a virtual machine monitor on a NUMA syste...Farwa Ansari
NUMA systems provide non-uniform access to memory. Though they are providing many benefits by meeting the requirement of memory bandwidth and to achieve high performance a Virtual Machine Monitor is utilized which was working appropriately in small scale enterprises but on the other hand due to shifting of large scale datacenters towards the NUMA architecture, it is suffering from some memory management challenges in a virtualized environment. Hence to address the challenges the memory management of its VMM needs to be fully functional/optimized. This survey paper first demonstrates the main issues that are causing the performance degradation of the VMM on NUMA system and then the current trends and methodologies to remove or lessen these issues are explained. Memory over-commitment, Memory ballooning, swapping and performance degradation due to migration time and downtime in live virtual machine’s migration are the issues currently being addressed.
Comparative Analysis of Face Recognition Methodologies and TechniquesFarwa Ansari
In the field of computer sciences such as
graphics and also analyzing the image and its processing,
face recognition is the most prominent problem due to the
comprehensive variation of faces and the complexity of
noises and image backgrounds. The purpose and working
of this system is that it identifies the face of a person from
the real time video and verifies the person from the images
store in the database. This paper provides a review of the
methodologies and techniques used for face detection and
recognition. Firstly a brief introduction of Facial
Recognition is given then the review of the face
recognition’s working which has been done until now, is
briefly introduced. Then the next sections covered the
approaches, methodologies, techniques and their
comparison. Holistic, Feature based and Hybrid
approaches are basically used for face recognition
methodologies. Eigen Faces, Fisher Faces and LBP
methodologies were introduced for recognition purpose.
Eigen Faces is most frequently used because of its
efficiencies. To observe the efficient techniques of facial
recognition, there are many scenarios to measure its
performance which are based on real time.
Adjusting primitives for graph : SHORT REPORT / NOTESSubhajit Sahu
Graph algorithms, like PageRank Compressed Sparse Row (CSR) is an adjacency-list based graph representation that is
Multiply with different modes (map)
1. Performance of sequential execution based vs OpenMP based vector multiply.
2. Comparing various launch configs for CUDA based vector multiply.
Sum with different storage types (reduce)
1. Performance of vector element sum using float vs bfloat16 as the storage type.
Sum with different modes (reduce)
1. Performance of sequential execution based vs OpenMP based vector element sum.
2. Performance of memcpy vs in-place based CUDA based vector element sum.
3. Comparing various launch configs for CUDA based vector element sum (memcpy).
4. Comparing various launch configs for CUDA based vector element sum (in-place).
Sum with in-place strategies of CUDA mode (reduce)
1. Comparing various launch configs for CUDA based vector element sum (in-place).
06-04-2024 - NYC Tech Week - Discussion on Vector Databases, Unstructured Data and AI
Round table discussion of vector databases, unstructured data, ai, big data, real-time, robots and Milvus.
A lively discussion with NJ Gen AI Meetup Lead, Prasad and Procure.FYI's Co-Found
Opendatabay - Open Data Marketplace.pptxOpendatabay
Opendatabay.com unlocks the power of data for everyone. Open Data Marketplace fosters a collaborative hub for data enthusiasts to explore, share, and contribute to a vast collection of datasets.
First ever open hub for data enthusiasts to collaborate and innovate. A platform to explore, share, and contribute to a vast collection of datasets. Through robust quality control and innovative technologies like blockchain verification, opendatabay ensures the authenticity and reliability of datasets, empowering users to make data-driven decisions with confidence. Leverage cutting-edge AI technologies to enhance the data exploration, analysis, and discovery experience.
From intelligent search and recommendations to automated data productisation and quotation, Opendatabay AI-driven features streamline the data workflow. Finding the data you need shouldn't be a complex. Opendatabay simplifies the data acquisition process with an intuitive interface and robust search tools. Effortlessly explore, discover, and access the data you need, allowing you to focus on extracting valuable insights. Opendatabay breaks new ground with a dedicated, AI-generated, synthetic datasets.
Leverage these privacy-preserving datasets for training and testing AI models without compromising sensitive information. Opendatabay prioritizes transparency by providing detailed metadata, provenance information, and usage guidelines for each dataset, ensuring users have a comprehensive understanding of the data they're working with. By leveraging a powerful combination of distributed ledger technology and rigorous third-party audits Opendatabay ensures the authenticity and reliability of every dataset. Security is at the core of Opendatabay. Marketplace implements stringent security measures, including encryption, access controls, and regular vulnerability assessments, to safeguard your data and protect your privacy.
Data Centers - Striving Within A Narrow Range - Research Report - MCG - May 2...pchutichetpong
M Capital Group (“MCG”) expects to see demand and the changing evolution of supply, facilitated through institutional investment rotation out of offices and into work from home (“WFH”), while the ever-expanding need for data storage as global internet usage expands, with experts predicting 5.3 billion users by 2023. These market factors will be underpinned by technological changes, such as progressing cloud services and edge sites, allowing the industry to see strong expected annual growth of 13% over the next 4 years.
Whilst competitive headwinds remain, represented through the recent second bankruptcy filing of Sungard, which blames “COVID-19 and other macroeconomic trends including delayed customer spending decisions, insourcing and reductions in IT spending, energy inflation and reduction in demand for certain services”, the industry has seen key adjustments, where MCG believes that engineering cost management and technological innovation will be paramount to success.
MCG reports that the more favorable market conditions expected over the next few years, helped by the winding down of pandemic restrictions and a hybrid working environment will be driving market momentum forward. The continuous injection of capital by alternative investment firms, as well as the growing infrastructural investment from cloud service providers and social media companies, whose revenues are expected to grow over 3.6x larger by value in 2026, will likely help propel center provision and innovation. These factors paint a promising picture for the industry players that offset rising input costs and adapt to new technologies.
According to M Capital Group: “Specifically, the long-term cost-saving opportunities available from the rise of remote managing will likely aid value growth for the industry. Through margin optimization and further availability of capital for reinvestment, strong players will maintain their competitive foothold, while weaker players exit the market to balance supply and demand.”
Explore our comprehensive data analysis project presentation on predicting product ad campaign performance. Learn how data-driven insights can optimize your marketing strategies and enhance campaign effectiveness. Perfect for professionals and students looking to understand the power of data analysis in advertising. for more details visit: https://bostoninstituteofanalytics.org/data-science-and-artificial-intelligence/
06-04-2024 - NYC Tech Week - Discussion on Vector Databases, Unstructured Data and AI
Discussion on Vector Databases, Unstructured Data and AI
https://www.meetup.com/unstructured-data-meetup-new-york/
This meetup is for people working in unstructured data. Speakers will come present about related topics such as vector databases, LLMs, and managing data at scale. The intended audience of this group includes roles like machine learning engineers, data scientists, data engineers, software engineers, and PMs.This meetup was formerly Milvus Meetup, and is sponsored by Zilliz maintainers of Milvus.
2. Chapter 2:
LANGUAGES
Problems:
1. Consider the language S*, where S = {a, b}. How many words does this
language have of length 2? Of length 3? Of length n?
Solution:
S = {a, b}
S* = {, a, b, aa, ab, bb, ba, aaa, aab, aba, abb, bbb, bba, bab, baa,…. }
So this language have words of length 2 = 4
Of length 3 = 8
Of length n = 2n
We can solve this question in the following way too
Let number of words = nm
Then words of length 2 = 22
= 4
Of length 3 = 23
= 8
Of length n = 2n
2. Consider the language S*, where S = {aa, b}. how many words does this
language have of length 4? Of length 5? Of length 6? What can be said
in general?
Solution:
S = {aa, b}
S* = {, aa, b, aaaa, aab, bb, baa, aaaaaa, aaaab, aabb, aabaa, baaaa, baab, bbb,
bbaa, aaaaaaaa, aaaaaab, aaaabb, aaaabaa, aabaaaa, aabaab, aabbb, aabbaa,
3. bbbb, bbbaa, bbaaaa, bbaab, baabb, baabaa, baaaaaa, baaaab, aaaaaaaaaa,
…….}
So words of length 4 = 24 = 16
Of length 5 = 25 = 32
Of length 5 = 26 = 64
In general:
In general we can say that
3. Consider the language S*, where S = {ab, ba}. Write out all the words in
S* that have seven or fewer letters. Can any word in this language
contain the substrings aaa or bbb? What is the smallest word that is not
in this language?
Solution:
S = {ab, ba}
S* = {, ab, ba, abab, abba, baba, baab, ababab, ababba, abbaba, abbaab,
baabab, baabba, bababa, babaab, abababab, abababba, ababbaba, ababbaab,
abbaabab, abbaabba, abbababa, abbabaab, baababab, baababba, baabbaba,
baabbaab, babaabab, babaabba, babababa, bababaab, ababababab,
ababababba, abababbaba, abababbaab, ababbaabab, ababbaabba, ababbababa,
ababbabaab, abbaababab, abbaababba, abbaabbaba, abbaabbaab, abbabaabab,
abbabaabba, abbabababa, abbababaab, baabababab, baabababba, baababbaba,
baababbaab, baabbaabab, baabbaabba, baabbababa, baabbabaab, babaababab,
babaababba, babaabbaba, babaabbaab, bababaabab, bababaabba, bababababa,
babababaab, abababababab, abababababba, ababababbaba, ababababbaab,
abababbaabab, abababbaabba, abababbababa, abababbabaab, ababbaababab,
ababbaababba, ababbaabbaba, ababbaabbaab, ababbabaabab, ababbabaabba,
ababbabababa, ababbababaab, abbaabababab, abbaabababba, abbaababbaba,
abbaababbaab, abbaabbaabab, abbaabbaabba, abbaabbababa, abbaabbabaab,
abbabaababab, abbabaababba, abbabaabbaba, abbabaabbaab, abbababaabab,
abbababaabba, abbababababa, abbabababaab, ababababababab,
ababababababba, abababababbaba, abababababbaab, ababababbaabab,
ababababbaabba, ababababbababa, ababababbabaab, abababbaababab,
abababbaababba, ababbaabbaba, ababbaabbaab, ababbabaabab,
5. No, No words can contain aaa or bbb because the first a in string ab and the a in
ba never allow to make aaa or bbb.
The smallest word is of length zero (0) that is (capital lambda) and it is present
in the language so other than it there is no smallest word that is not in the
language.
4. Consider the language S*, where S = {a, ab, ba}. Is the string (abbba) a
word in this language? Write out all the words in this language with six
or fewer letters. What is another way in which to describe the words in
this language? Be careful this is not simply the language of all words
without bbb.
Solution:
No, the string abbba a word is not present in the language, because b
individually does not exist in the given string S, so (ab b ba) can’t exist in this
language.
All the words with six or fewer letters in this language are written below:
S* = {, a, ab, ba, aa, aab, aba, aba, abab, abba, baa, baab, baba, aaa, aaab,
aaba, aaba, aabab, aabba, abaa, abaab, ababa, abaa, abaab, ababa, ababa,
ababab, ababba, abbaa, abbaab, abbaba, baaa, baaab, baaba, baaba, baabab,
baabba, babaa, babaab, bababa, aaaa, aaaab, aaaba, aaaba, aaabab, aaabba,
aabaa, aabaab, aababa, aabaa, aabaab, aababa, aababa, aababab, aababba,
aabbaa, aabbaab, aabbaba, abaaa, abaaab, abaaba, abaaba, abaabab, abaabba,
ababaa, ababaab, abababa, abaaa, abaaab, abaaba, abaaba, abaabab, abaabba,
ababaa, ababaab, abababa, ababaa, ababaab, abababa, abababa, abababab,
abababba, ababbaa, ababbaab, ababbaba, abbaaa, abbaaab, abbaaba, abbaaba,
abbaabab, abbaabba, abbabaa, abbabaab, abbababa, baaaa, baaaab, baaaba,
baaaba, baaabab, baaabba, baabaa, baabaab, baababa, baabaa, baabaab,
baababa, baababa, baababab, baababba, baabbaa, baabbaab, baabbaba,
babaaa, babaaab, babaaba, babaaba, babaabab, babaabba, bababaa, bababaab,
babababa, aaaaa, aaaaab, aaaaba, aaaaba, aaaabab, aaaabba, aaabaa, aaabaab,
aaababa, aaabaa, aaabaab, aaababa, aaababa, aaababab, aaababba, aaabbaa,
aaabbaab, aaabbaba, aabaaa, aabaaab, aabaaba, aabaaba, aabaabab, aabaabba,
aababaa, aababaab, aabababa, aabaaa, aabaaab, aabaaba, aabaaba, aabaabab,
aabaabba, aababaa, aababaab, aabababa, aababaa, aababaab, aabababa,
aabababa, aabababab, aabababba, aababbaa, aababbaab, aababbaba, aabbaaa,
aabbaaab, aabbaaba, aabbaaba, aabbaabab, aabbaabba, aabbabaa, aabbabaab,
6. aabbababa, abaaaa, abaaaab, abaaaba, abaaaba, abaaabab, abaaabba, abaabaa,
abaabaab, abaababa, abaabaa, abaabaab, abaababa, abaababa, abaababab,
abaababba, abaabbaa, abaabbaab, abaabbaba, ababaaa, ababaaab, ababaaba,
ababaaba, ababaabab, ababaabba, abababaa, abababaab, ababababa, abaaaa,
abaaaab, abaaaba, abaaaba, abaaabab, abaaabba, abaabaa, abaabaab,
abaababa, abaabaa, abaabaab, abaababa, abaababa, abaababab, abaababba,
abaabbaa, abaabbaab, abaabbaba, ababaaa, ababaaab, ababaaba, ababaaba,
ababaabab, ababaabba, abababaa, abababaab, ababababa, ababaaa, ababaaab,
ababaaba, ababaaba, ababaabab, ababaabba, abababaa, abababaab,
ababababa, abababaa, abababaab, ababababa, ababababa, ababababab,
ababababba, abababbaa, abababbaab, abababbaba, ababbaaa, ababbaaab,
ababbaaba, ababbaaba, ababbaabab, ababbaabba, ababbabaa, ababbabaab,
ababbababa, abbaaaa, abbaaaab, abbaaaba, abbaaaba, abbaaabab, abbaaabba,
abbaabaa, abbaabaab, abbaababa, abbaabaa, abbaabaab, abbaababa,
abbaababa, abbaababab, abbaababba, abbaabbaa, abbaabbaab, abbaabbaba,
abbabaaa, abbabaaab, abbabaaba, abbabaaba, abbabaabab, abbabaabba,
abbababaa, abbababaab, abbabababa,…} [upto six letters]
Another way….
5. Consider the language S*, where S = {xx, xxx}. In how many ways
can x 19 be written as the product of words in S? This means: How
many different factorizations are there of x 19 into xx and xxx?
Solution:
(xx) (xx) (xx) (xx) (xx) (xx) (xx) (xx) + (xxx) = x16 + x3 = x19
x19 can consist of 8 double xx combinations and 1 triple xxx combination i.e
= 8 * 2 + 1 * 3 = 19
x19 can consist of 5 double xx combinations and 3 triples xxx combinations
= 5 * 2 + 3 * 3 = 19
x19 can consist of 2 double xx combinations and 5 triples xxx combinations
= 2 * 2 + 5 * 3 = 19
3 double xx combinations can be replaced by 2 triple xxx combinations like
(xx)(xx)(xx) = (xxx)(xxx)