LL (1) Grammatik und Parsing

Question

Ich hätte gerne Hilfe bei der Umwandlung einer Grammatik in LL (1) mittels Factoring. Möglicherweise auch andere Techniken, aber ich habe bereits verwendet Linksrekursion Zum Beispiel habe ich die Frage

S--> 1X1F|2X2F|1X 
X--> 1X|0 
F--> 0F|ε 

ε eine Kündigung ohne einen weiteren Buchstaben bezeichnet.

Ich schätze jede Hilfe

Answer 1

Zu meinem Verständnis, das ist schon LL (1), da wir auf dem durch den Anblick nur 2 Symbole unten verwenden Regel entscheiden kann. Worüber ich verwirrt war, war der Rest der Symbole. Aber von der Forschung, die ich getan habe, würde ich sagen, dass dies LL (1)

ist