The Wikipedia snippet below is not backed by a reliable source. Can you find one?
Click I got this! to go to Wikipedia and fix the snippet, or Next! to see another one. Good luck!
In page Context-sensitive grammar:
"It has been shown that nearly all natural languages may in general be characterized by context-sensitive grammars, but the whole class of CSGs seems to be much bigger than natural languages.[citation needed] Worse yet, since the aforementioned decision problem for CSGs is PSPACE-complete, that makes them totally unworkable for practical use, as a polynomial-time algorithm for a PSPACE-complete problem would imply P=NP.
You can customize Citation Hunt by providing a list of articles. This gives you a link that you can share with others so they browse Citation Hunt limited to the articles you provided.
How would you like to create a custom Citation Hunt?
Use the search box below to find and add articles to your custom Citation Hunt. You can remove an article by clicking it in the preview below.
Please enter Wikipedia article titles to import, one per line, in the area below:
PetScan is a tool for querying Wikipedia and defining lists of articles. PetScan assigns IDs to queries so their results can be imported into other tools.
Please create your query in PetScan and paste its ID below:
Pagepile is a tool for defining lists of Wikipedia articles. Pagepile assigns IDs to lists so their results can be imported into other tools.
Please create your list in Pagepile and paste its ID below:
Please wait, your custom Citation Hunt is being computed. This may take a few minutes…
You can press Back or close this dialog to cancel.
Your custom Citation Hunt has been created!
You can copy and share the link above to allow other people to use it, or start browsing it now!
Sorry, your custom Citation Hunt failed to be created or came up empty!
Please try again and keep the following tips in mind: