Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and the Yahoo Answers website is now in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

formeng asked in Society & CultureLanguages · 10 years ago

What are right linear and left linear languages?

I've run across the terms right linear and left linear languages. Does right linear mean they read from right to left and left liner the opposite? Also, I saw this: A grammar is said to be right linear if all of the rules are of the form A-->xB, A-->x. Left linear are of the form A-->Bx and A-->x. What does that mean? Thanks a million in advance.

formeng

1 Answer

Relevance
Still have questions? Get your answers by asking now.