Can an alphabet for a Turing machine contain subsets of other alphabets?Can a Turing Machine decide only non-regular languages?Turing Machines: Arbitrary alphabet equivalence with binary alphabetDoubts about infinite language decided by a turing machineCan input to a Turing machine be of infinite length?turing machine for the language L =w#w' where w<w'Context formal language recognizing even number of 0's and odd number of 1'sCan an alphabet be $ε$ or $mathbbN$?What is the difference between the input set of a BSS RAM and a language?Is there a name for this type of Turing machine?Questions about Turing Machine
Word for giving preference to the oldest child
Checking whether the win-loss standings of a league are possible
Protect a 6 inch air hose from physical damage
How to trick a fairly simplistic kill-counter?
Why have both: BJT and FET transistors on IC output?
Need help in optimizing the below helper class
Applying for mortgage when living together but only one will be on the mortgage
Being told my "network" isn't PCI Complaint. I don't even have a server! Do I have to comply?
How long should I wait to plug in my refrigerator after unplugging it?
How to avoid a lengthy conversation with someone from the neighborhood I don't share interests with
Gold Battle KoTH
Should 2FA be enabled on service accounts?
Why interlaced CRT scanning wasn't done back and forth?
Can living where (rare) earth magnetic ore is abundant provide any protection from cosmic radiation?
Why is “deal 6 damage” a legit phrase?
Skipping same old introductions
Can I shorten this filter, that finds disk sizes over 100G?
Overprovisioning SSD on ubuntu. How? Ubuntu 19.04 Samsung SSD 860
Word to describe someone doing something even though told not to
Applied Meditation
Misrepresentation on DS-160
Selecting rows conflicting values in WHERE clause
Why are sugars in whole fruits not digested the same way sugars in juice are?
How to set Adobe DC PDF reader as default for ALL pdfs without having to open security preferences every time
Can an alphabet for a Turing machine contain subsets of other alphabets?
Can a Turing Machine decide only non-regular languages?Turing Machines: Arbitrary alphabet equivalence with binary alphabetDoubts about infinite language decided by a turing machineCan input to a Turing machine be of infinite length?turing machine for the language L =w#w' where w<w'Context formal language recognizing even number of 0's and odd number of 1'sCan an alphabet be $ε$ or $mathbbN$?What is the difference between the input set of a BSS RAM and a language?Is there a name for this type of Turing machine?Questions about Turing Machine
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;
$begingroup$
For example;
Is 0,1,a,b,c,d,e a valid alphabet to form a language over and is it usable in any context?
formal-languages turing-machines
asked 9 hours ago
WeCanBeFriendsWeCanBeFriends
2897 bronze badges
$endgroup$
add a comment |
$begingroup$
For example;
Is 0,1,a,b,c,d,e a valid alphabet to form a language over and is it usable in any context?
formal-languages turing-machines
asked 9 hours ago
WeCanBeFriendsWeCanBeFriends
2897 bronze badges
$endgroup$
add a comment |
$begingroup$
For example;
Is 0,1,a,b,c,d,e a valid alphabet to form a language over and is it usable in any context?
formal-languages turing-machines
asked 9 hours ago
WeCanBeFriendsWeCanBeFriends
2897 bronze badges
$endgroup$
For example;
Is 0,1,a,b,c,d,e a valid alphabet to form a language over and is it usable in any context?
formal-languages turing-machines
formal-languages turing-machines
asked 9 hours ago
WeCanBeFriendsWeCanBeFriends
2897 bronze badges
asked 9 hours ago
WeCanBeFriendsWeCanBeFriends
2897 bronze badges
asked 9 hours ago
WeCanBeFriendsWeCanBeFriends
2897 bronze badges
asked 9 hours ago
WeCanBeFriendsWeCanBeFriends
2897 bronze badges
asked 9 hours ago
WeCanBeFriendsWeCanBeFriends
2897 bronze badges
2897 bronze badges
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
An alphabet is a set of symbols, therefore if your you treat $a,b,c$ as a single symbol, it is a valid alphabet.
answered 7 hours ago
GogisGogis
535 bronze badges
$endgroup$
$begingroup$
Any example usage of this?
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Exactly like any other alphabet. $a,b,c$ is just another symbol, so it can be written on a single tape cell, but none of the $a, b$ or $c$ can be written individually, the same way you cannot write just a half of $0$ or any part of any other symbol.
$endgroup$
– Gogis
7 hours ago
$begingroup$
@WeCanBeFriends But this only concerns the standard model of the Turing machine and there are many, many others.
$endgroup$
– Gogis
7 hours ago
$begingroup$
What is the advantage to having a.b,c in the alphabet, as opposed to another symbolk? I'm not sure of a situation where it would be useful to have this set
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Random example from the top of my head: Imagine you would need to construct a TM that would be given a set of 3 numbers from the range $0-100$ and accept iff their average would be $> 47$. It would be more convenient to describe the TM using an alphabet where each input would be represented by a single symbol, because that way the TM would only need 2 states.
$endgroup$
– Gogis
5 hours ago
|
show 1 more comment
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "419"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcs.stackexchange.com%2fquestions%2f112418%2fcan-an-alphabet-for-a-turing-machine-contain-subsets-of-other-alphabets%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
An alphabet is a set of symbols, therefore if your you treat $a,b,c$ as a single symbol, it is a valid alphabet.
answered 7 hours ago
GogisGogis
535 bronze badges
$endgroup$
$begingroup$
Any example usage of this?
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Exactly like any other alphabet. $a,b,c$ is just another symbol, so it can be written on a single tape cell, but none of the $a, b$ or $c$ can be written individually, the same way you cannot write just a half of $0$ or any part of any other symbol.
$endgroup$
– Gogis
7 hours ago
$begingroup$
@WeCanBeFriends But this only concerns the standard model of the Turing machine and there are many, many others.
$endgroup$
– Gogis
7 hours ago
$begingroup$
What is the advantage to having a.b,c in the alphabet, as opposed to another symbolk? I'm not sure of a situation where it would be useful to have this set
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Random example from the top of my head: Imagine you would need to construct a TM that would be given a set of 3 numbers from the range $0-100$ and accept iff their average would be $> 47$. It would be more convenient to describe the TM using an alphabet where each input would be represented by a single symbol, because that way the TM would only need 2 states.
$endgroup$
– Gogis
5 hours ago
|
show 1 more comment
$begingroup$
An alphabet is a set of symbols, therefore if your you treat $a,b,c$ as a single symbol, it is a valid alphabet.
answered 7 hours ago
GogisGogis
535 bronze badges
$endgroup$
$begingroup$
Any example usage of this?
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Exactly like any other alphabet. $a,b,c$ is just another symbol, so it can be written on a single tape cell, but none of the $a, b$ or $c$ can be written individually, the same way you cannot write just a half of $0$ or any part of any other symbol.
$endgroup$
– Gogis
7 hours ago
$begingroup$
@WeCanBeFriends But this only concerns the standard model of the Turing machine and there are many, many others.
$endgroup$
– Gogis
7 hours ago
$begingroup$
What is the advantage to having a.b,c in the alphabet, as opposed to another symbolk? I'm not sure of a situation where it would be useful to have this set
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Random example from the top of my head: Imagine you would need to construct a TM that would be given a set of 3 numbers from the range $0-100$ and accept iff their average would be $> 47$. It would be more convenient to describe the TM using an alphabet where each input would be represented by a single symbol, because that way the TM would only need 2 states.
$endgroup$
– Gogis
5 hours ago
|
show 1 more comment
$begingroup$
An alphabet is a set of symbols, therefore if your you treat $a,b,c$ as a single symbol, it is a valid alphabet.
answered 7 hours ago
GogisGogis
535 bronze badges
$endgroup$
An alphabet is a set of symbols, therefore if your you treat $a,b,c$ as a single symbol, it is a valid alphabet.
answered 7 hours ago
GogisGogis
535 bronze badges
answered 7 hours ago
GogisGogis
535 bronze badges
answered 7 hours ago
GogisGogis
535 bronze badges
answered 7 hours ago
GogisGogis
535 bronze badges
535 bronze badges
$begingroup$
Any example usage of this?
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Exactly like any other alphabet. $a,b,c$ is just another symbol, so it can be written on a single tape cell, but none of the $a, b$ or $c$ can be written individually, the same way you cannot write just a half of $0$ or any part of any other symbol.
$endgroup$
– Gogis
7 hours ago
$begingroup$
@WeCanBeFriends But this only concerns the standard model of the Turing machine and there are many, many others.
$endgroup$
– Gogis
7 hours ago
$begingroup$
What is the advantage to having a.b,c in the alphabet, as opposed to another symbolk? I'm not sure of a situation where it would be useful to have this set
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Random example from the top of my head: Imagine you would need to construct a TM that would be given a set of 3 numbers from the range $0-100$ and accept iff their average would be $> 47$. It would be more convenient to describe the TM using an alphabet where each input would be represented by a single symbol, because that way the TM would only need 2 states.
$endgroup$
– Gogis
5 hours ago
|
show 1 more comment
$begingroup$
Any example usage of this?
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Exactly like any other alphabet. $a,b,c$ is just another symbol, so it can be written on a single tape cell, but none of the $a, b$ or $c$ can be written individually, the same way you cannot write just a half of $0$ or any part of any other symbol.
$endgroup$
– Gogis
7 hours ago
$begingroup$
@WeCanBeFriends But this only concerns the standard model of the Turing machine and there are many, many others.
$endgroup$
– Gogis
7 hours ago
$begingroup$
What is the advantage to having a.b,c in the alphabet, as opposed to another symbolk? I'm not sure of a situation where it would be useful to have this set
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Random example from the top of my head: Imagine you would need to construct a TM that would be given a set of 3 numbers from the range $0-100$ and accept iff their average would be $> 47$. It would be more convenient to describe the TM using an alphabet where each input would be represented by a single symbol, because that way the TM would only need 2 states.
$endgroup$
– Gogis
5 hours ago
$begingroup$
Any example usage of this?
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
Any example usage of this?
$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Exactly like any other alphabet. $a,b,c$ is just another symbol, so it can be written on a single tape cell, but none of the $a, b$ or $c$ can be written individually, the same way you cannot write just a half of $0$ or any part of any other symbol.
$endgroup$
– Gogis
7 hours ago
$begingroup$
@WeCanBeFriends Exactly like any other alphabet. $a,b,c$ is just another symbol, so it can be written on a single tape cell, but none of the $a, b$ or $c$ can be written individually, the same way you cannot write just a half of $0$ or any part of any other symbol.
$endgroup$
– Gogis
7 hours ago
$begingroup$
@WeCanBeFriends But this only concerns the standard model of the Turing machine and there are many, many others.
$endgroup$
– Gogis
7 hours ago
$begingroup$
@WeCanBeFriends But this only concerns the standard model of the Turing machine and there are many, many others.
$endgroup$
– Gogis
7 hours ago
$begingroup$
What is the advantage to having a.b,c in the alphabet, as opposed to another symbol
k? I'm not sure of a situation where it would be useful to have this set$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
What is the advantage to having a.b,c in the alphabet, as opposed to another symbol
k? I'm not sure of a situation where it would be useful to have this set$endgroup$
– WeCanBeFriends
7 hours ago
$begingroup$
@WeCanBeFriends Random example from the top of my head: Imagine you would need to construct a TM that would be given a set of 3 numbers from the range $0-100$ and accept iff their average would be $> 47$. It would be more convenient to describe the TM using an alphabet where each input would be represented by a single symbol, because that way the TM would only need 2 states.
$endgroup$
– Gogis
5 hours ago
$begingroup$
@WeCanBeFriends Random example from the top of my head: Imagine you would need to construct a TM that would be given a set of 3 numbers from the range $0-100$ and accept iff their average would be $> 47$. It would be more convenient to describe the TM using an alphabet where each input would be represented by a single symbol, because that way the TM would only need 2 states.
$endgroup$
– Gogis
5 hours ago
|
show 1 more comment
Thanks for contributing an answer to Computer Science Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcs.stackexchange.com%2fquestions%2f112418%2fcan-an-alphabet-for-a-turing-machine-contain-subsets-of-other-alphabets%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
