۰
subtitle
ارسال: #۱
چند سوال درباره گرامر
سلام من تازه عضو شدم و امیدوارم در کنار همه اعضای اینجا چیزای جدیدی یاد بگیرم
چند تا سوال داشتم:
۱/ اصولا فرق بین گرامرای مستقل از متن با گرامرهای معمولی چیه؟ اگه برای یه زبان هر گرامری بنویسیم اون زبان مستقل از متنه ؟ و اون گرامر، گرامر مستقل از متن حساب میشه؟
۲/ فرض کنیم یه گرامر این شکلی باشه:
s>M|N
M>AD
A>aAb|landa
D>bDc|landa
N>aNc|A
میدونیم ک مستقل از متنه، اما از کجا ؟ نشانه اون چیه ؟ ضمن اینکه ترتیب اجراش چطوری؟
باید همه جایگزاریها انجام بشه ب ترتیب؟ چطوریه ؟
یعنی s یکبار باید m بشه و دقیقا بعد از اون n بشه ؟ ....
راهنمایی لطفا
چند تا سوال داشتم:
۱/ اصولا فرق بین گرامرای مستقل از متن با گرامرهای معمولی چیه؟ اگه برای یه زبان هر گرامری بنویسیم اون زبان مستقل از متنه ؟ و اون گرامر، گرامر مستقل از متن حساب میشه؟
۲/ فرض کنیم یه گرامر این شکلی باشه:
s>M|N
M>AD
A>aAb|landa
D>bDc|landa
N>aNc|A
میدونیم ک مستقل از متنه، اما از کجا ؟ نشانه اون چیه ؟ ضمن اینکه ترتیب اجراش چطوری؟
باید همه جایگزاریها انجام بشه ب ترتیب؟ چطوریه ؟
یعنی s یکبار باید m بشه و دقیقا بعد از اون n بشه ؟ ....
راهنمایی لطفا