Post Correspondence Problem (PCP) [matching tiles] is _______.
Decidable languages are closed under concatenation, complement, union and ______.
NP stands for _______ Polynomial Time.
Every _____ TM with time t(n) has equivalent O(t^2(n)) time single tape TM.
To show A is decidable, construct a TM for A that always ____.
Down
For a TM, this shows the string on the tape, the machine's current state and the position of the machine on the tape.
State machine that does not need a transition for every character. If there is no transition for a particular character, it is assumed that the transition does not exist and that branch dies. We can be at multiple paths of a computation simultaneously. Just one path can be accepted to accept overall.
A TM that accepts strings in language but may not halt on all input is Turing-______.
Transforming a DFA to a CFG shows that all regular languages are ____s.
State machine with states (nodes) and transitions (edges) labeled with symbols. Needs a transition for every alphabet character on every node.
A TM that always halts is Turing-______.
Languages that can be recognized by DFAs, NFAs, or written as regular
expressions.
WORD LIST:
Sign Up
Log In
Make a Suggestion
We're always looking for ways to make My Crossword Maker
better and can't wait to hear what suggestions you have :)
Your Email:
Suggestion:
Report an Issue
Quick Answers:
Where is my puzzle?
All your puzzles are accessible from your 'My Puzzles' page, which you can access using the navigation bar at the top when you are logged in.
Be sure to log in using the same email address you used when you created your puzzle.
How do I print?
There is a 'Make Printable' button on the top left of your puzzle that will let you sign up for a plan or purchase a single puzzle.
Once paid, that button will turn into a 'Preview + Publish' button that will put your puzzle in a format that can be printed or solved online.
Once you publish your puzzle, you can click the print icon or use your browser’s print function.
It looks weird when printed.
First make sure you’ve published your puzzle. See the 'How do I print?' section above for more information.
99% of other printing issues have to do with printer settings. Instead of trying to fiddle with printer settings, which can be time-consuming and frustrating, there are a couple workarounds you can try.
You can try printing from a different browser, since different browsers have different default print settings. Alternately, you can try saving as a PDF (next to the print icon) and print that.
Why isn’t this free?
We invested in building a number of premium features that free sites are unable to offer: the ability to automatically or manually add words to your puzzle, save-as-you-go puzzle editing, the ability to access your puzzles from any computer, an uncluttered and ad-free interface, the ability for friends and colleagues to solve your puzzles online, and quick responsiveness to reported issues.
My Crossword Maker is the lowest-price service we've found that provides these features, and is designed for people who are not satisfied with what free sites are able to provide.
I thought this was free.
We’re sorry you thought My Crossword Maker was free, that must have been frustrating.
We’re constantly trying to provide a clear and straightforward user experience, and we’re not trying to hide the price: on the page where you make your puzzle, the price is listed in the overview in the top left (before you log in), below the 'Make Printable' button (after you log in), in the FAQ below the grid, and also in the tour.
Unfortunately, we have limited control over how we show up in Google and on other sites, so if they show My Crossword Maker when someone searches for a free site we can’t do anything about that.
It says there is no account with my email.
First check whether you used a different email address to create your account. Your login email is the email address where you received a welcome email from us.
Alternately, it’s possible there was a typo in your email when you created your account. If so, report an issue below and provide the name and last four digits on the card you used when you signed up. We’ll use this information to track down your account.
I am being asked to pay a second time.
If you are a member of My Crossword Maker and are still being asked for payment, then you may have inadvertently created a second account.
Your paid account will have the email address where you received an email confirming your subscription.
If you never received such an email, or are still unable to find your paid account, report an issue below and provide the name and last four digits on the card you used when you signed up. We’ll use this information to track down your account.
My password reset isn’t working.
For security a human can’t see or reset your password, so read the below information carefully.
If you haven’t gotten the password reset email, check your spam folder, be sure you’re checking the email account that the email was sent to, and be aware that some school email systems block emails from non-school email addresses.
If you have the password reset email but the password isn’t accepted, be sure you are using the most recent password reset email: sometimes people will hit the button twice, and only the second password will work.
Be sure if you copy-paste the password not to get a space on the outside, or if you're typing it keep in mind that it's case-sensitive and that a lower-case L can look like the number 1, etc.
How do I cancel?
You can cancel your subscription from your 'My Account' page, which you can access using the navigation bar at the top when you are logged in.
Support representatives cannot cancel a subscription on your behalf.
Not all my words are in my puzzle.
When you hit the 'Arrange' button, our algorithm will try to arrange all your words on the grid, and will move words around to try to fit the most words.
This will get all the words on the grid about 90% of the time, depending on the word list. For the other 10%, you will get an alert explaining that the words that did not fit were added to the scratchpad.
It prints on two pages.
Big puzzles won’t always print on one page — the clues and grid are the smallest we could make them while keeping them readable for everyone.
That said, different browsers print in slightly different ways, so you could try using 'print preview' using a different browser (or try the PDF button) to see if you like how that looks better.
I didn’t hear back from you.
We generally respond to all reported issues in about a day. If it’s been a few days and you haven’t heard back from us, it’s possible we sent an email that didn’t reach you.
Check your spam folder, and be aware that some school email systems block emails from non-school email addresses. Try providing a different email address if you think our emails to you are being blocked.
Answers take about a day. Try the Quick Answers above for a faster resolution.
Where is my puzzle?