Mal was für zwischendurch

welle::erd.ferkel

Mal was für zwischendurch Wed, Dec 21. 2005

Nun denn, für heute ein kurzer Lesehinweis, wohl vor allem für Linguisten, theoretische Infotiker und Schweizinteressierte von Interesse.

Angeblich, wobei man sowas immer mit einer gewissen Vorsicht rezipieren und das ganze nicht überinterpretieren sollte, können Menschen nicht-kontextfreie Sprachen der Form

{x aⁿ bⁿ y cⁿ dⁿ z | n ∈ N}

entscheiden (intuitiv erkennen) – zumindest können das Leute, die Schwyzerdütsch können. Details finden sich in diesem pdf auf Seite 173 und dem darin referenzierten obskuren (wenn ich den in der Zentral- und nicht in der Mathe- oder Info-Bib suchen muss, dann ist das für mich obskur) Artikel, den ich mir morgen (oder so) mal näher ansehen werde. Hier steht im ersten Absatz auch noch ein wenig zu dem Thema, von da habe ich diesen Link auch.

Posted by erdferkel in Links! Links! Links! Comments: (4) Trackbacks: (0)

Trackbacks

Trackback specific URI for this entry

No Trackbacks

Comments

Display comments as (Linear | Threaded)

#1 - dlg said:
2005-12-21 13:45 - (Reply)

Ich glaube, Chomskys Kommentar dazu ist richtig und wichtig. Natuerlich sind die menschlichen Sprachen endlich. Nach mehr als 140 Verben (oder so) ist auch fuer den besten Schweizer Schluss.

#1.1 - Erdferkel said:
2005-12-22 00:50 - (Reply)

Ja, leider. Blöde Endlichkeit, macht alles kaputt und einfach.

Das mit den 140 Verben müsste man mal testen, aber wenn einer von uns einfach mal einen Schweizer mit einem passenden Satz anquatscht nehmen die die Frage gewiss nicht ernst. Alleine schon wegen des falschen Akzents.

Aber an sich ist das kontextfreie Schwyzerdütsch, ähnlich der im Deutschen ja auch nur praktisch beschränkten Schachtelsatzverschachtelungstiefe, schon schick. Kann man immer mal als sinnloses Beispiel bringen, in Vorlesungen und Übungen oder so.

#1.1.1 - dlg said:
2005-12-22 01:47 - (Reply)

Ich habe es heute abend (nach einigem Alkohol, [apologetische Bemerkung]) versucht. Nur die Haelfte konnte sich an die Definition von Entscheidbarkeit von Sprachen erinnern (da war eine seltsame Verwirrung mit PCP), und ich musste die Diskussion sehr schnell mit dem Hinweis auf Endlichkeit beenden, sonst haette ich zuviel erklaeren muessen. Ernuechternd. Zuwenig Theorie im Alltag.

#1.1.1.1 - Erdferkel said:
2005-12-24 11:28 - (Reply)

Ach, nein – der Alltag ist zu schwach für die Theorie, zu erbärmlich; beziehungsweise stellenweise zu krusselig.

Add Comment

Name
Email
Homepage
In reply to
Comment	Textile-formatting allowed E-Mail addresses will not be displayed and will only be used for E-Mail notifications To prevent automated Bots from commentspamming, please enter the string you see in the image below in the appropriate input box. Your comment will only be submitted if the strings match. Please ensure that your browser supports and accepts cookies, or your comment cannot be verified correctly. Enter the string from the spam-prevention image above: Enclosing asterisks marks text as bold (word), underscore are made via _word_.
	Remember Information? Subscribe to this entry

Calendar

Quicksearch

Comments

Erdferkel about Ha, England.
Fri, 19.12.2008 11:02
Ich bin schon bald eine Woche lang wieder da, hatte und habe aber viel zu tun.

Raphael about Ha, England.
Wed, 17.12.2008 09:47
Dafür haben wir hier britische Suppe. Wann kommst du wieder?

Raphael about Nerd rage, berechenbarkeitsuniversell.
Tue, 16.12.2008 09:20
Ich weiß leider nicht im Detail, wie eine solche Regel arbeiten soll (und gerade keine Zeit, um nachzulesen). Aber wie [...]

Erdferkel about Ha, England.
Mon, 08.12.2008 00:30
Was nicht viel nutzt, denn ich bin eh viel drinnen, aber nett ist das trotzdem.

Erdferkel about Werbung und Politik
Sun, 07.12.2008 23:27
Oh, auch gut. Halte ihn in Ehren und behandle ihn gut! Er hat eine gewisse Vorgeschichte, denn vor mir gehörte er einem, [...]