A reduction of the decidability problem of the theory of a free group (Q1086673)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A reduction of the decidability problem of the theory of a free group
scientific article

    Statements

    A reduction of the decidability problem of the theory of a free group (English)
    0 references
    0 references
    1986
    0 references
    Let F be a non-abelian free group with free generators \(a_ 1,...,a_ n\) and L the first order language with non-logical symbols \(\cdot\), \(^{-1}\), 1, \(a_ 1,...,a_ n\). The author proves that for each L- sentence \(\phi\) a prenex L-sentence of the form \[ Q_ 1x_ 1...Q_ mx_ m\exists y(w(x_ 1,...,x_ m,y,a_ 1,...,a_ n)=1\quad \&\quad y\neq 1) \] that is F-equivalent to \(\phi\) can be effectively constructed. He believes that the result enables to concretize further investigations on Tarski's problem of decidability of the theory of a free group.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    free group
    0 references
    free generators
    0 references
    first order language
    0 references
    prenex L-sentence
    0 references
    decidability
    0 references
    theory of a free group
    0 references
    0 references