Multi-valued Logics, Effectiveness and Domains
@inproceedings{Gerla2007MultivaluedLE, title={Multi-valued Logics, Effectiveness and Domains}, author={Giangiacomo Gerla}, booktitle={CiE}, year={2007} }
Effective domain theory is applied to fuzzy logic to give suitable notions of semi-decidable and decidable L-subset. The connection with the notions of fuzzy Turing machines and fuzzy grammar given in literature is also investigated. This shows the inadequateness of these definitions and the difficulties in formulating an analogue of Church Thesis for fuzzy logic.
Topics from this paper
3 Citations
Automata theory based on complete residuated lattice-valued logic: Turing machines
- Mathematics, Computer Science
- Fuzzy Sets Syst.
- 2012
- 14
References
SHOWING 1-10 OF 24 REFERENCES
Decidability, partial decidability and sharpness relation for L-subsets
- Mathematics, Computer Science
- Stud Logica
- 1987
- 8