Chomsky hierarchy of formal languages (Q2383): Difference between revisions

Latest revision as of 11:53, 13 October 2025

No description defined

Language	Label	Description	Also known as
English	Chomsky hierarchy of formal languages	No description defined

0 references

0 references

0 references

0 references

@@ Property / depends on @@
+Type 0,unrestricted language
@@ Property / depends on: Type 0,unrestricted language / rank @@
+Normal rank
@@ Property / depends on @@
+Type 1,context-sensitive language
@@ Property / depends on: Type 1,context-sensitive language / rank @@
+Normal rank
@@ Property / depends on @@
+Type 2,context-free language
@@ Property / depends on: Type 2,context-free language / rank @@
+Normal rank
@@ Property / depends on @@
+Type 3,regular language
@@ Property / depends on: Type 3,regular language / rank @@
+Normal rank