1 resultado para Game reserves.
em Boston University Digital Common
Filtro por publicador
- JISC Information Environment Repository (1)
- Abertay Research Collections - Abertay University’s repository (4)
- Academic Research Repository at Institute of Developing Economies (3)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (3)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (1)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (17)
- Aquatic Commons (55)
- Archive of European Integration (25)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (9)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (6)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (3)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (2)
- Bibloteca do Senado Federal do Brasil (1)
- Biodiversity Heritage Library, United States (6)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (58)
- Boston University Digital Common (1)
- Brock University, Canada (16)
- Bucknell University Digital Commons - Pensilvania - USA (4)
- Cambridge University Engineering Department Publications Database (4)
- CentAUR: Central Archive University of Reading - UK (39)
- Center for Jewish History Digital Collections (1)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (6)
- Cochin University of Science & Technology (CUSAT), India (3)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (1)
- CORA - Cork Open Research Archive - University College Cork - Ireland (1)
- CUNY Academic Works (7)
- Dalarna University College Electronic Archive (4)
- Department of Computer Science E-Repository - King's College London, Strand, London (1)
- Digital Archives@Colby (3)
- Digital Commons - Michigan Tech (3)
- Digital Commons @ DU | University of Denver Research (2)
- Digital Commons @ Winthrop University (2)
- Digital Peer Publishing (2)
- DigitalCommons@The Texas Medical Center (3)
- DigitalCommons@University of Nebraska - Lincoln (3)
- Digitale Sammlungen - Goethe-Universität Frankfurt am Main (1)
- Doria (National Library of Finland DSpace Services) - National Library of Finland, Finland (1)
- DRUM (Digital Repository at the University of Maryland) (3)
- Duke University (2)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (2)
- Greenwich Academic Literature Archive - UK (3)
- Helda - Digital Repository of University of Helsinki (9)
- Indian Institute of Science - Bangalore - Índia (23)
- Instituto Politécnico do Porto, Portugal (6)
- Livre Saber - Repositório Digital de Materiais Didáticos - SEaD-UFSCar (7)
- Massachusetts Institute of Technology (2)
- Ministerio de Cultura, Spain (2)
- National Center for Biotechnology Information - NCBI (4)
- Open University Netherlands (4)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (5)
- Publishing Network for Geoscientific & Environmental Data (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (40)
- Queensland University of Technology - ePrints Archive (120)
- ReCiL - Repositório Científico Lusófona - Grupo Lusófona, Portugal (1)
- Repositório Científico da Universidade de Évora - Portugal (1)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (1)
- Repositório digital da Fundação Getúlio Vargas - FGV (7)
- Repositório Digital da UNIVERSIDADE DA MADEIRA - Portugal (1)
- Repositório Institucional da Universidade de Aveiro - Portugal (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (33)
- Research Open Access Repository of the University of East London. (1)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (6)
- Universidad de Alicante (4)
- Universidad del Rosario, Colombia (2)
- Universidad Politécnica de Madrid (24)
- Universidade de Lisboa - Repositório Aberto (1)
- Universitat de Girona, Spain (2)
- Université de Montréal, Canada (4)
- University of Connecticut - USA (6)
- University of Michigan (233)
- University of Southampton, United Kingdom (11)
- Worcester Research and Publications - Worcester Research and Publications - UK (2)
Resumo:
We generalize the well-known pebble game to infinite dag's, and we use this generalization to give new and shorter proofs of results in different areas of computer science (as diverse as "logic of programs" and "formal language theory"). Our applications here include a proof of a theorem due to Salomaa, asserting the existence of a context-free language with infinite index, and a proof of a theorem due to Tiuryn and Erimbetov, asserting that unbounded memory increases the power of logics of programs. The original proofs by Salomaa, Tiuryn, and Erimbetov, are fairly technical. The proofs by Tiuryn and Erimbetov also involve advanced techniques of model theory, namely, back-and-forth constructions based on a variant of Ehrenfeucht-Fraisse games. By contrast, our proofs are not only shorter, but also elementary. All we need is essentially finite induction and, in the case of the Tiuryn-Erimbetov result, the compactness and completeness of first-order logic.