特定のツリーオートマトンモデルを検索する

未割り当てのツリー(各ノードに無制限の数の子がある)上のツリーオートマトンモデルはありますか?

  1. 空でないことと普遍性をチェックすることは基本的には不可能です。
  2. 入力オートマトンの多項式サイズでの投影と補完を認識するオートマトンの構築
  3. オートマトンは非確定的でトップダウンです。

通常のヘッジオートマトンモデルは私に合っていません。

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です