Örneğin, ben biliyorum olmayan normal dil içindedir . Bunun gibi daha fazla örnek bilmek istiyorum.
Örneğin, ben biliyorum olmayan normal dil içindedir . Bunun gibi daha fazla örnek bilmek istiyorum.
Yanıtlar:
diller, saf sezginin önerebileceğinden daha karmaşık olabilir.
Çoklama: olan .
Çoklayıcı, değişkeninde, değişkeninden birinin değerini çıktılayan bir işlevdir ; burada indeks değişkenleri tarafından belirlenir . (Aynı şey dizin tekli olarak yazılmışsa da geçerlidir.)
3SAT formüllerinin hesaplanması .
Giriş, değişkenten oluşur , ardından bazı maddeler gelir, her biri üç değişmez içerir, burada her değişmez değişkenin bir indeksi (tekli veya ikili, önemli değil) ve olası olumsuzlamayı gösteren bir bittir. Değişkenleri çoklayıcılarla değerlendirebilir ve daha sonra bir OR katmanı ve ardından büyük bir AND ekleyebilirsiniz.
, mantıksal işlemler, birleştirme ve kompozisyon altında kapatılır, böylece yukarıdaki örnekleri birleştirebilirsiniz. Şimdi ve diğer devre alt sınırlarına biraz saygı duymalısınız !