<?php

$element = 'nao';
$text = ['conjunto;palavras;nao', 'palavras;sim', 'nao;texto', 'texto;dividido;nao'];

$result = array_filter($text, function ($setence) use ($element) {
    return !in_array($element, explode(';', $setence));
});

print_r($result);