Yahoo Answers is shutting down on 4 May 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.
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
- 10 years agoFavourite answer
http://en.wikipedia.org/wiki/Linear_grammar
Those are formal languages, not human ones. And no, it has nothing to do with the way they are written (or read).