1 definition by lpzrrt

1

Commonly, it is to use for defining to Recursive Enumerable language in computational complexity.

A property "P" is a non-trivial property of r.e. languages, if there is at least one r.e. language L satisfying P, and another L′ not satisfying P.

by lpzrrt June 05, 2018

Get the mug

Get a r.e. mug for your fish Vivek.

• © 1999-2021 Urban Dictionary ® • advertise • terms of service • privacy • dmca • bug report • help • blog • data subject request

• © 1999-2021 Urban Dictionary ® • advertise • terms of service • privacy • dmca • bug report • help • blog • data subject request