kontextfreiheit ?

Praktikant

Date of registration: Aug 9th 2002

Monday, August 26th 2002, 5:32pm

was genau ist "kontextfreiheit" eigentlich, wie wird sie definiert ? Ich benutze das wort die ganze zeit, aber so genau was es ist weiss ich auch nicht. thx !

Go to the top of the page

Diktator

Senior Schreiberling

Posts: 605

Date of registration: Feb 12th 2002

Location: Region Hannover

Occupation: Gartenbau

2

Monday, August 26th 2002, 5:52pm

so erkläre ich es mir:

beachte die linke seite einer jeden produktion: steht dort überall nur ein nicht-terminal, so ist die grammatik kontextfrei. stehen dort hingegen kombinationenen aus nicht-terminalen und / oder terminalen, so dann ist die grammatik kontextsensitiv, d.h. nicht ontextfrei, weil die produktionen nur im bestimmten kontext verwendet werden dürfen. dazu folgendes beispiel:
aX->aa ist eine kontextsensitive produktion, da für X nur dann a ersetzt werden kann, wenn vor dem X ein a steht, also aX.

ich hoffe, das stimmt so.

Diktator
Holzhacken ist deshalb so beliebt, weil man bei dieser Tätigkeit den Erfolg sofort sieht. - Albert Einstein

Go to the top of the page

doofi

Praktikant

Posts: 18

Date of registration: Aug 9th 2002

3

Monday, August 26th 2002, 5:55pm

also ist dann AAa -> x auch kontextsensitiv?

ist also die definition das vorhandensein von nur einem nicht-terminal auf der linken seite ?

danke schonmal !