Machine Selection of Elements in Crossword Puzzles: An Application of Computational Linguistics. Mazlack, L. J. SIAM Journal on Computing, 5(1):51–72, March, 1976.
Paper doi abstract bibtex This paper reports on the construction of a crossword puzzle generator. After an unsuccessful attempt to construct puzzles by whole word insertion, puzzles were constructed letter by letter. Heuristically determined decision structure was required. The constructor resolved questions of letter selection, ordering and reordering of the solution sequence, dictionary structure and access, and decision path selection. The decision basis for letter selection was based on a pseudo-probabilistic approach.
@article{mazlack_machine_1976,
title = {Machine {Selection} of {Elements} in {Crossword} {Puzzles}: {An} {Application} of {Computational} {Linguistics}},
volume = {5},
issn = {0097-5397, 1095-7111},
shorttitle = {Machine {Selection} of {Elements} in {Crossword} {Puzzles}},
url = {http://epubs.siam.org/doi/10.1137/0205004},
doi = {10.1137/0205004},
abstract = {This paper reports on the construction of a crossword puzzle generator. After an unsuccessful attempt to construct puzzles by whole word insertion, puzzles were constructed letter by letter. Heuristically determined decision structure was required. The constructor resolved questions of letter selection, ordering and reordering of the solution sequence, dictionary structure and access, and decision path selection. The decision basis for letter selection was based on a pseudo-probabilistic approach.},
language = {en},
number = {1},
urldate = {2022-06-02},
journal = {SIAM Journal on Computing},
author = {Mazlack, Lawrence J.},
month = mar,
year = {1976},
pages = {51--72},
}
Downloads: 0
{"_id":"DwpfzabeJLWcg9RX3","bibbaseid":"mazlack-machineselectionofelementsincrosswordpuzzlesanapplicationofcomputationallinguistics-1976","author_short":["Mazlack, L. J."],"bibdata":{"bibtype":"article","type":"article","title":"Machine Selection of Elements in Crossword Puzzles: An Application of Computational Linguistics","volume":"5","issn":"0097-5397, 1095-7111","shorttitle":"Machine Selection of Elements in Crossword Puzzles","url":"http://epubs.siam.org/doi/10.1137/0205004","doi":"10.1137/0205004","abstract":"This paper reports on the construction of a crossword puzzle generator. After an unsuccessful attempt to construct puzzles by whole word insertion, puzzles were constructed letter by letter. Heuristically determined decision structure was required. The constructor resolved questions of letter selection, ordering and reordering of the solution sequence, dictionary structure and access, and decision path selection. The decision basis for letter selection was based on a pseudo-probabilistic approach.","language":"en","number":"1","urldate":"2022-06-02","journal":"SIAM Journal on Computing","author":[{"propositions":[],"lastnames":["Mazlack"],"firstnames":["Lawrence","J."],"suffixes":[]}],"month":"March","year":"1976","pages":"51–72","bibtex":"@article{mazlack_machine_1976,\n\ttitle = {Machine {Selection} of {Elements} in {Crossword} {Puzzles}: {An} {Application} of {Computational} {Linguistics}},\n\tvolume = {5},\n\tissn = {0097-5397, 1095-7111},\n\tshorttitle = {Machine {Selection} of {Elements} in {Crossword} {Puzzles}},\n\turl = {http://epubs.siam.org/doi/10.1137/0205004},\n\tdoi = {10.1137/0205004},\n\tabstract = {This paper reports on the construction of a crossword puzzle generator. After an unsuccessful attempt to construct puzzles by whole word insertion, puzzles were constructed letter by letter. Heuristically determined decision structure was required. The constructor resolved questions of letter selection, ordering and reordering of the solution sequence, dictionary structure and access, and decision path selection. The decision basis for letter selection was based on a pseudo-probabilistic approach.},\n\tlanguage = {en},\n\tnumber = {1},\n\turldate = {2022-06-02},\n\tjournal = {SIAM Journal on Computing},\n\tauthor = {Mazlack, Lawrence J.},\n\tmonth = mar,\n\tyear = {1976},\n\tpages = {51--72},\n}\n\n","author_short":["Mazlack, L. J."],"key":"mazlack_machine_1976","id":"mazlack_machine_1976","bibbaseid":"mazlack-machineselectionofelementsincrosswordpuzzlesanapplicationofcomputationallinguistics-1976","role":"author","urls":{"Paper":"http://epubs.siam.org/doi/10.1137/0205004"},"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/ValentinDRichard","dataSources":["nTukRxsNNmbKgjGgn"],"keywords":[],"search_terms":["machine","selection","elements","crossword","puzzles","application","computational","linguistics","mazlack"],"title":"Machine Selection of Elements in Crossword Puzzles: An Application of Computational Linguistics","year":1976}