@article {17672,
	title = {When does a random Robin Hood win?},
	journal = {Theoretical Computer Science},
	volume = {304},
	year = {2003},
	month = {2003/07/28/},
	pages = {477 - 484},
	abstract = {A certain two-person infinite game (between {\textquotedblleft}Robin Hood{\textquotedblright} and the {\textquotedblleft}Sheriff{\textquotedblright}) has been studied in the context of set theory. In certain cases, it is known that for any deterministic strategy of Robin Hood{\textquoteright}s, if the Sheriff knows Robin Hood{\textquoteright}s strategy, he can adapt a winning counter-strategy. We show that in these cases, Robin Hood wins with {\textquotedblleft}probability one{\textquotedblright} if he adopts a natural random strategy. We then characterize when this random strategy has the almost-surely winning property. We also explore the case of a random Sheriff versus a deterministic Robin Hood.},
	keywords = {Games, Randomized strategy, STRATEGY},
	isbn = {0304-3975},
	doi = {10.1016/S0304-3975(03)00289-5},
	url = {http://www.sciencedirect.com/science/article/pii/S0304397503002895},
	author = {Gasarch,William and Golub,Evan and Srinivasan, Aravind}
}
@article {13842,
	title = {Principle-Based Parsing for Machine Translation},
	year = {1987},
	month = {1987/12//},
	institution = {MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB},
	abstract = {Many syntactic parsing strategies for machine translation systems are based entirely on context-free grammars. These parsers require an overwhelming number of rules; thus, translation systems using rule-based parsers either have limited linguistic coverage, or they have poor performance due to formidable grammar size. This report shows how a principle-based parser with a co-routine design improves parsing for translation. The parser consists of a skeletal structure-building mechanism that operates in conjunction with a linguistically based constraint module, passing control back and forth until a set of underspecified skeletal phrase-structures is converted into a fully instantiated parse tree. The modularity of the parsing design accommodates linguistic generalization, reduces the grammar size, allows extension to other languages, and is compatible with studies of human language processing. Keywords: Natural language processing, Interlingual translation, Parsing, Subroutines, Principles vs. Rules, Co-routine design, Linguistic constraints.},
	keywords = {*MACHINE TRANSLATION, *PARSERS, *SYNTAX, CONTROL, COROUTINE DESIGN, CYBERNETICS, grammars, HUMANS, LANGUAGE, linguistics, MODULAR CONSTRUCTION, natural language, PRINCIPLES BASED PARSERS, PROCESSING, STRATEGY, SUBROUTINES},
	url = {http://stinet.dtic.mil/oai/oai?\&verb=getRecord\&metadataPrefix=html\&identifier=ADA199183},
	author = {Dorr, Bonnie J}
}
