LINGUIST List 11.678

Sun Mar 26 2000

Qs: "S(h)trudel", Gold's Theorem for Undergrads

Editor for this issue: Karen Milligan <karenlinguistlist.org>


We'd like to remind readers that the responses to queries are usually best posted to the individual asking the question. That individual is then strongly encouraged to post a summary to the list. This policy was instituted to help control the huge volume of mail on LINGUIST; so we would appreciate your cooperating with it whenever it seems appropriate.

Directory

  1. Monika Bruendl, s(h)trudel
  2. Alexis Dimitriadis, Query: Accessible reference to Gold's theorem needed

Message 1: s(h)trudel

Date: Sun, 26 Mar 2000 13:00:08 +0200
From: Monika Bruendl <monika.bruendlanglistik.uni-muenchen.de>
Subject: s(h)trudel

Dear Linguist members,

Does anyone know if "shtrudel" / "strudel" is used in the Yiddish-
speaking community or in modern Hebrew to refer to the at-sign 
()? 

Thank you for your help,

Monika




monika.bruendlanglistik.uni-muenchen.de
Mail to author|Respond to list|Read more issues|LINGUIST home page|Top of issue

Message 2: Query: Accessible reference to Gold's theorem needed

Date: Fri, 24 Mar 2000 14:17:23 -0500 (EST)
From: Alexis Dimitriadis <alexisunagi.cis.upenn.edu>
Subject: Query: Accessible reference to Gold's theorem needed


Can anyone suggest a treatment of Gold's theorem (showing that a context free
grammar is in principle unlearnable from positive evidence only) that would be
suitable for a general undergraduate audience? The course I want to use it on
covers Automata Theory, so a bit of the technical development would be
desirable, but on the other hand it should assume minimal linguistic
sophistication.

I'm hoping for something on the level of a Scientific American article, rather
than something that reads like primary literature. (I have been pointed to
some nice expositions, including one by Pinker, but they are too dense for 
this audience).

I would appreciate any references or any pointers to likely repositories of
this kind of information.

Thanks,

Alexis Dimitriadis
Mail to author|Respond to list|Read more issues|LINGUIST home page|Top of issue