Re: Questions on turing machine problems

polymedes wrote:

Any ideas for the PCP?

I'm not sure about what you mean by that.

What is a "1-character alphabet"?

An alphabet with only one character? Or do you mean strings
limited to one character in length? Either way,
the Post correspondence problem then seems trivial.
--
__________
|im |yler http://timtyler.org/ tim@xxxxxxxxxxx Remove lock to reply.
.

Relevant Pages

  • Re: Test for contiguous alphabet in character set
    ... > a character set with contiguous alphabets. ... > This function would test the lowercase alphabet: ... This tests contiguity of the lower-case alphabet, ... One way would be to use the position of the character ...
    (comp.lang.c)
  • Re: [9fans] combining characters
    ... And that's exactly the place where I think Unicode goes against common ... character is supposed to be used over the decomposition. ... "There are no accents in Russian language" ... now you're confusing language and alphabet! ...
    (comp.os.plan9)
  • Re: Standard way to implement ASCII control chars
    ... "Karl Kiesel" wrote in message ... > (without an IN alphabet clause). ... In this case the alphabet is NATIVE (ASCII), ... feed character, the value of which is X'0A', is the eleventh charater in the ...
    (comp.lang.cobol)
  • Re: Word 2004 has lost my Autocorrect preferences
    ... A little out of my realm here as I really don't work with varying language ... but what if you use the OS X Character Palette rather than Word's ... So....if I can't find a word in a non-English alphabet - technically, ... the Polish alphabet isn't an English alphabet, ...
    (microsoft.public.mac.office.word)
  • Re: Problem with alphabetical list
    ... > I've been trying to get the alphabet into an array for a Hangman game. ... > can't get it back from the character number to the actual character... ...
    (comp.lang.tcl)