| Title:
|
On a unification problem related to Kreisel's conjecture (English) |
| Author:
|
Pudlák, Pavel |
| Language:
|
English |
| Journal:
|
Commentationes Mathematicae Universitatis Carolinae |
| ISSN:
|
0010-2628 (print) |
| ISSN:
|
1213-7243 (online) |
| Volume:
|
29 |
| Issue:
|
3 |
| Year:
|
1988 |
| Pages:
|
551-556 |
| . |
| Category:
|
math |
| . |
| MSC:
|
03B25 |
| MSC:
|
03B35 |
| MSC:
|
03F07 |
| MSC:
|
03F35 |
| MSC:
|
03F99 |
| MSC:
|
68T15 |
| idZBL:
|
Zbl 0664.03037 |
| idMR:
|
MR972836 |
| . |
| Date available:
|
2008-06-05T21:35:02Z |
| Last updated:
|
2012-04-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/106669 |
| . |
| Reference:
|
[1] M. BAAZ: General solutions of equations with variables for substitutions.preprint. |
| Reference:
|
[2] M. BAAZ: Generalizing proofs with order-induction.manuscript. |
| Reference:
|
[3] M. BAAZ: .Personal communication. Zbl 1157.03301 |
| Reference:
|
[4] C.-L. CHANG R. C.-T. LEE: Symbolic logic and mechanical theorem proving.Chapter 5, New York and London, Academic Press 1973. MR 0441028 |
| Reference:
|
[5] W. M. FARMER: Length of proofs and unification theory.Ph.D. thesis, Univ. of Wisconsin, Madison, 1984. |
| Reference:
|
[6] W. D. GOLDFARB: The undecidability of the second-order unification problem.Theor. Comput. Sci. 13 (1981), 225-230. Zbl 0457.03006, MR 0594061 |
| Reference:
|
[7] J. KRAJÍČEK P. PUDLÁK: The number of proof lines and the size of proofs in first order logic.Arch. Math. Logic 27 (1988), 69-84. MR 0955313 |
| Reference:
|
[8] V. P. OREVKOV: Reconstruction of a proof by its analysis.(Russian), Doklady Akad. Nauk 293 (1987), 313-316. MR 0884040 |
| Reference:
|
[9] J. SIEKMAN: Universal unification. In: Shostuk, R. E. ed..7-th Int. Conf. on Autom. Deduction, LN in Comp. Sci. 170,1-42, Springer-Verlag 1984. MR 0778038 |
| . |