|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Criterion for propositional calculi to be finitely generatedстатья
Дата последнего поиска статьи во внешних источниках: 19 марта 2019 г.
- Автор: Bokov Grigoriy V.
- Журнал: Discrete Mathematics and Applications
- Том: 23
- Номер: 5-6
- Год издания: 2014
- Издательство: de Gruyter
- Местоположение издательства: Germany
- Первая страница: 399
- Последняя страница: 427
- DOI: 10.1515/dma-2013-0028
- Аннотация: The paper is concerned with propositional calculi having arbitrary modus inference operations that are analogous to the modus ponens operation. For these calculi the question on the existence and cardinality of sets of generators is examined. A criterion for propositional calculi with arbitrary modus inference operations to be finitely generated is put forward. For some calculi, the existence of a finite complete system of tautologies is shown to imply the existence of a basis of arbitrarily large finite cardinality. We show the existence of propositional calculi with countable basis, without any basis, and calculi having a complete subsystem without any basis.
- Добавил в систему: Боков Григорий Владимирович