Does Java sit in Type-0 lavel of Chomsky Hierarchy?
As I know, C++ template is Turing-Complete, so C++ sits in Type-0 of Chomsky Hierarchy. Java also have Generic, Does Java sit in Type-0 lavel of Chomsky Hierarchy?
Asked
Active
Viewed 150 times
0
-
2Java generics have been proved to be Turing complete as well. https://arxiv.org/pdf/1605.05274.pdf – marstran May 15 '19 at 11:57
-
So java also sits in Type-0 of Chomsky Hierarchy? @marstran – Anonemous May 15 '19 at 11:58
-
No idea, never heard of it – marstran May 15 '19 at 12:10