1 resultado para Semi-partitioned
em Boston University Digital Common
Filtro por publicador
- Aberystwyth University Repository - Reino Unido (3)
- Academic Archive On-line (Stockholm University; Sweden) (1)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (2)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (5)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (9)
- Aquatic Commons (21)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (5)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (4)
- Biblioteca Digital da Câmara dos Deputados (4)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (22)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (14)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (5)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (17)
- Boston University Digital Common (1)
- Brock University, Canada (3)
- Bucknell University Digital Commons - Pensilvania - USA (1)
- CaltechTHESIS (1)
- Cambridge University Engineering Department Publications Database (94)
- CentAUR: Central Archive University of Reading - UK (59)
- Center for Jewish History Digital Collections (2)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (100)
- Cochin University of Science & Technology (CUSAT), India (13)
- Collection Of Biostatistics Research Archive (3)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (12)
- CORA - Cork Open Research Archive - University College Cork - Ireland (1)
- CUNY Academic Works (1)
- Dalarna University College Electronic Archive (5)
- Deakin Research Online - Australia (47)
- DI-fusion - The institutional repository of Université Libre de Bruxelles (3)
- Digital Commons at Florida International University (1)
- Diposit Digital de la UB - Universidade de Barcelona (1)
- Duke University (1)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (14)
- FAUBA DIGITAL: Repositorio institucional científico y académico de la Facultad de Agronomia de la Universidad de Buenos Aires (5)
- Gallica, Bibliotheque Numerique - Bibliothèque nationale de France (French National Library) (BnF), France (2)
- Greenwich Academic Literature Archive - UK (11)
- Helda - Digital Repository of University of Helsinki (5)
- Indian Institute of Science - Bangalore - Índia (74)
- Infoteca EMBRAPA (11)
- Instituto Politécnico do Porto, Portugal (6)
- Lume - Repositório Digital da Universidade Federal do Rio Grande do Sul (10)
- Massachusetts Institute of Technology (2)
- Ministerio de Cultura, Spain (10)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (5)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (66)
- Queensland University of Technology - ePrints Archive (49)
- RDBU - Repositório Digital da Biblioteca da Unisinos (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 (2)
- Repositório do Centro Hospitalar de Lisboa Central, EPE - Centro Hospitalar de Lisboa Central, EPE, Portugal (1)
- Repositório Institucional da Universidade de Aveiro - Portugal (1)
- Repositorio Institucional de la Universidad Nacional Agraria (5)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (165)
- 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 (2)
- SAPIENTIA - Universidade do Algarve - Portugal (2)
- School of Medicine, Washington University, United States (5)
- Universidad Autónoma de Nuevo León, Mexico (2)
- Universidad del Rosario, Colombia (3)
- Universidade de Lisboa - Repositório Aberto (1)
- Universidade Federal do Pará (6)
- Universidade Federal do Rio Grande do Norte (UFRN) (32)
- Universitat de Girona, Spain (2)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (4)
- Université de Lausanne, Switzerland (1)
- Université de Montréal, Canada (20)
- University of Southampton, United Kingdom (1)
- WestminsterResearch - UK (1)
Resumo:
Various restrictions on the terms allowed for substitution give rise to different cases of semi-unification. Semi-unification on finite and regular terms has already been considered in the literature. We introduce a general case of semi-unification where substitutions are allowed on non-regular terms, and we prove the equivalence of this general case to a well-known undecidable data base dependency problem, thus establishing the undecidability of general semi-unification. We present a unified way of looking at the various problems of semi-unification. We give some properties that are common to all the cases of semi-unification. We also the principality property and the solution set for those problems. We prove that semi-unification on general terms has the principality property. Finally, we present a recursive inseparability result between semi-unification on regular terms and semi-unification on general terms.