skip to main
|
skip to sidebar
Solving Problems
Tuesday, October 21, 2008
Transformations
Given a set S={M,I,U} and the following transformation rules
1) xI -> xIU
2) Mx -> Mxx
3) III -> U
4) UU -> ignore, i.e. empty
The above rules can only be applied on complete strings and not partially.
x represents 'any' string
e.g. if given MU then you can get MUU.
Find out whether MI -> MU exists or not, if yes, what are the set of rules
No comments:
Post a Comment
Older Post
Home
Subscribe to:
Post Comments (Atom)
My Blog List
Coding Horror
Stay Gold, America
1 week ago
TechCrunch
Top 10 AI Tools That Will Transform Your Content Creation in 2025
2 weeks ago
Machine Learning (Theory)
Coronavirus and Machine Learning Conferences
4 years ago
C++ Truths
Bootstrapping a cmake project based on Hunter in Linux and Windows
5 years ago
Mark Nelson
Data Compression With Arithmetic Coding
10 years ago
Datawocky
Stanford Big Data Course Now Open to the World!
10 years ago
Research on Search
New-style Python classes
12 years ago
Y Combinator
Subscribe To
Posts
Atom
Posts
Comments
Atom
Comments
Followers
Blog Archive
▼
2008
(2)
▼
October
(2)
Transformations
All Permutations
About Me
Rinki and Lalit Mohan
View my complete profile
No comments:
Post a Comment