Editing 1090: Formal Languages

Jump to: navigation, search

Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision Your text
Line 8: Line 8:
  
 
==Explanation==
 
==Explanation==
 +
{{incomplete|Until someone is able to explain context-free grammar to a general audience, this explanation will have to do.}}
  
 
This joke is a play on the phrase {{w|context-free grammar}}, which is a technical term used in {{w|formal languages|formal language}} theory.
 
This joke is a play on the phrase {{w|context-free grammar}}, which is a technical term used in {{w|formal languages|formal language}} theory.
Line 14: Line 15:
  
 
The concept of context-free grammar is incredibly nuanced and nigh impossible to rephrase in layman's terms. Luckily, the joke only interprets the phrase "context-free grammar" literally, so no understanding of the actual subject is required.
 
The concept of context-free grammar is incredibly nuanced and nigh impossible to rephrase in layman's terms. Luckily, the joke only interprets the phrase "context-free grammar" literally, so no understanding of the actual subject is required.
βˆ’
 
βˆ’
A context-free grammar can be described as a dictionary, translating single symbols to one or multiple symbols, who then are replaced again, until no further replacements are possible. If a string of symbols adheres to this grammar, it can be reconstructed solely by following these kind of orders.
 
  
 
==Transcript==
 
==Transcript==

Please note that all contributions to explain xkcd may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see explain xkcd:Copyrights for details). Do not submit copyrighted work without permission!

To protect the wiki against automated edit spam, we kindly ask you to solve the following CAPTCHA:

Cancel | Editing help (opens in new window)