230024 Sprachen, Automaten, Komplexität (S) (WiSe 2013/2014)
Contents, comment
-
In der Veranstaltung werden Berechnungskomplexität und Sprachhierarchie miteineander in Beziehung gesetzt. Zur Sprache kommen werden außer der Chomsky-Hierarchie auch die sogenannten mild-kontextsensitiven Sprachen, eine Klasse von Sprachen, die zwischen den kontextfreien und den kontextsensitiven Sprachen angesiedelt sind. Dabei werden wir uns auch mit der Frage befassen, inwieweit die Berechnungskomplexität überhaupt zur Klassifikation von Sprachen herangezogen werden kann.
External comments page
Teaching staff
Dates ( Calendar view )
| Frequency | Weekday | Time | Format / Place | Period |
|---|
Show passed dates >> Edit date display
Subject assignments
| Module | Course | Requirements | |
|---|---|---|---|
| 23-LIN-BaLin5 Linguistics Orientation Module | Linguistik Orientierungsveranstaltung | Study requirement
|
Student information |
| 23-TXT-BaCL2a Methods of Computer Linguistics (for Students with Linguistics as a Major) | Veranstaltung aus dem Bereich Methoden der Computerlinguistk | Study requirement
|
Student information |
| 23-TXT-BaCL5 Advanced Module | Veranstaltung aus dem Vertiefungsbereich | Study requirement
|
Student information |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.
| Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
|---|---|---|---|---|---|---|---|
| Studieren ab 50 |
- Address:
- WS2013_230024@ekvv.uni-bielefeld.de
- This address can be used by teaching staff, their secretary's offices as well as the individuals in charge of course data maintenance to send emails to the course participants. IMPORTANT: All sent emails must be activated. Wait for the activation email and follow the instructions given there.
- If the reference number is used for several courses in the course of the semester, use the following alternative address to reach the participants of exactly this: VST_37619969@ekvv.uni-bielefeld.de
- Notes:
- Additional notes on the electronic mailing lists
- Last update basic details/teaching staff:
- Friday, December 11, 2015
- Last update times:
- Thursday, September 19, 2013
- Last update rooms:
- Thursday, September 19, 2013
- Type(s) / SWS (hours per week per semester)
- seminar (S) / 2
- Department
- Faculty of Linguistics and Literary Studies
- Questions or corrections?
- Questions or correction requests for this course?
- Planning support
- Clashing dates for this course
- Links to this course
- If you want to set links to this course page, please use one of the following links. Do not use the link shown in your browser!
- The following link includes the course ID and is always unique:
- https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=37619969
- Send page to mobile
-
Click to open QR code
Scan QR code:
- ID
- 37619969