Article View: sci.lang
Article #2511Re: Infinte alphabets - (Turing via Berke)
From: Greg Lee
Date: Thu, 15 Oct 1987 18:39
Date: Thu, 15 Oct 1987 18:39
14 lines
1301 bytes
1301 bytes
The number of phonetic characters must be finite if language is context-free. There are apparent context sensitivities in pronunciation, such as for some English speakers, pronouncing "band" as "bam" before a word beginning with "p", as in "The bam played on". Yet such context sensitivities may be represented in a context-free grammar, provided that the sensitive item and its context are not separated by an unbounded number of constituent boundaries. And as a matter of fact, "bam" and "p" in the example cannot be so separated. Thus, apparently, language is context-free. Perhaps, though, language is only almost context free, failing to be so through having an infinite number of terminal symbols. Greg Lee, Lee@uhccux.uhcc.hawaii.edu
Technical Details
Message-ID:
<959@uhccux.UUCP>Path:
arc1-ca.pugleaf.net!utzoo!mnetor!uunet!husc6!mit-eddie!ll-xn!ames!sdcsvax!nosc!humu!uhccux!leeReferences:
<154@Aragorn.UUCP> <114400001@exunido.UUCP>Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: arc1-ca.pugleaf.net!utzoo!mnetor!uunet!husc6!mit-eddie!ll-xn!ames!sdcsvax!nosc!humu!uhccux!lee From: lee@uhccux.UUCP (Greg Lee) Newsgroups: sci.lang,comp.ai Subject: Re: Infinte alphabets - (Turing via Berke) Message-ID: <959@uhccux.UUCP> Date: Thu, 15-Oct-87 14:39:09 EDT Article-I.D.: uhccux.959 Posted: Thu Oct 15 14:39:09 1987 Date-Received: Sat, 17-Oct-87 09:29:28 EDT References: <154@Aragorn.UUCP> <114400001@exunido.UUCP> Organization: U. of Hawaii, Manoa (Honolulu) Lines: 14