Skip to main content
Tweeted twitter.com/StackCompSci/status/666617673896316928
edited title
Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393

Show that $\{xy \mid xy ∣ |x| = |y|, x\neq y\x ≠ y }$ is context-free

Rollback to Revision 7
Link
Dave Clarke
  • 20.3k
  • 4
  • 68
  • 113

Show that the language of non-squares$\{xy \mid |x| = |y|, x\neq y\}$ is context-free

Removing LaTeX from title; related meta discussion was non-conclusive so I follow my conscience.
Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393

Show that $\{xy \mid |x| = |y|, x\neq y\}$the language of non-squares is context-free

Changed title.
Link
Dave Clarke
  • 20.3k
  • 4
  • 68
  • 113
Loading
Edit title.
Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393
Loading
the language needed a name.
Source Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393
Loading
adding tag, small notation thingy.
Source Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393
Loading
edited body
Source Link
Dave Clarke
  • 20.3k
  • 4
  • 68
  • 113
Loading
Source Link
Dave Clarke
  • 20.3k
  • 4
  • 68
  • 113
Loading