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
TechCrunch
LimeWire AI Studio Review 2023: Details, Pricing & Features
9 months ago
Coding Horror
I Fight For The Users
9 months ago
Machine Learning (Theory)
An AI Miracle Malcontent
1 year ago
C++ Truths
Bootstrapping a cmake project based on Hunter in Linux and Windows
5 years ago
Mark Nelson
Data Compression With Arithmetic Coding
9 years ago
Datawocky
Stanford Big Data Course Now Open to the World!
9 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