Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.65/48: Рейтинг темы: голосов - 48, средняя оценка - 4.65
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81

Как работает МП-автомат и конечный распознаватель

22.11.2011, 21:31. Показов 9653. Ответов 27
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
C#, кто-нибудь знает как работает МП-автомат и конечный распознаватель (q-грамматика). Я не могу этого понять, уже много материала перерыла...... Мне нужно написать для этого две программы, которые будут работать на форме.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.11.2011, 21:31
Ответы с готовыми решениями:

Детерминированный конечный распознаватель
Построить детерминированный конечный распознаватель для: последовательности целых чисел, разделенных запятыми, и заканчивающейся символом...

Как нарисовать конечный автомат
Допустим я перешел к своему базису ИЛИ-НЕ, и получилась функция u1=\bar{x1\bar{x2}x3x4}\vee\bar{x1x2\bar{x3}x4} Как мне ее изобразить?

Построить детерминированный конечный распознаватель
Всем привет) у меня проблема, завтра надо курсач сдавать, у меня есть готовая лаба другого варианта, как переделать не знаю, помогите...

27
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81
27.11.2011, 20:31  [ТС]
Студворк — интернет-сервис помощи студентам
Нет, в этом и суть, что тогда автомат использует два такта вместо одного и время на проверку строки будет другое
0
644 / 198 / 5
Регистрация: 24.07.2010
Сообщений: 1,315
28.11.2011, 07:34
Ну это уже противоречит принципам МП автомата что он обязательно за такт работы обрабатывает 1 символ и только 1, ну если уж так просят сделать, то надо тогда, никуда не денешься)
1
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81
28.11.2011, 20:35  [ТС]
А как же быть.... Ничего в этих прогах у меня не получается....:gcray 2:
0
644 / 198 / 5
Регистрация: 24.07.2010
Сообщений: 1,315
28.11.2011, 20:42
Ну ты написала хотя бы те классы, которые посоветовал?
1
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81
29.11.2011, 09:36  [ТС]
Только один, и то не до конца, что-то у меня не складывается.....
0
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81
11.12.2011, 15:06  [ТС]
Кто-нибудь мне может объяснить вот эту цепочку
A'→aB|aBA'
0
644 / 198 / 5
Регистрация: 24.07.2010
Сообщений: 1,315
11.12.2011, 16:41
Это не цепочка, а правило, А превращается либо в первый вариант, либо во второй( отделяются | )
1
3 / 3 / 1
Регистрация: 21.12.2009
Сообщений: 81
24.12.2011, 12:10  [ТС]
Всем доброго времени суток, вот что у меня получилось, но это конечный автомат, а мне нужно построить конечный распознователь, может кто-нибудь сможет подсказать, в чём ошибка....

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
 
namespace Ka1
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }
        private void button1_Click(object sender, EventArgs e)
        {
            dGV.Rows.Clear();
            int q = int.Parse(textBox3.Text);
            KA.Q = 0;
            Random x = new Random();
            for (int i = 0; i < q; i++)
            {
                dGV.Rows.Add(x.Next(q), x.Next(2), x.Next(q), x.Next(2));
                dGV.Rows[i].HeaderCell.Value = "q" + i.ToString();
            }
        }
 
        private void button2_Click(object sender, EventArgs e)
        {
            int a = int.Parse(textBox1.Text);
            if (a == 0)
            {
                KA.V = (int)dGV[1, KA.Q].Value;
                KA.Q = (int)dGV[0, KA.Q].Value;
            }
            else
            {
                KA.V = (int)dGV[3, KA.Q].Value;
                KA.Q = (int)dGV[2, KA.Q].Value;
            }
            textBox2.Text = KA.V.ToString();
            textBox3.Text = KA.Q.ToString();
        }
        private void button3_Click(object sender, EventArgs e)
        {
            Close();
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.12.2011, 12:10

Как организовать на си++ недетерминированый конечный автомат?
Доброго времени суток. Подскажите пожалуйста как организовать на си++ не детерминированый конечный автомат, с теорией знаком, на практике...

Создать автомат-распознаватель, который допускает только слова следующего вида
Создать автомат-распознаватель, который допускает только слова следующего вида: a^2k Т.е. aa, aaaa, aaaaaa, aaaaaaaa, aaaaaaaaaa, т.е....

Конечный автомат
Построить конечный автомат, который определяет, является последним символами входных данных слово «автомат». Входные данные - строка из...

Конечный автомат
Нужно написать программу работы данного автомата.

Конечный автомат
Господин Usaga, еще раз простите за мою прошлую грубость. Если вы пишете, что посимвольный обход строки быстрее, чем rfind, значит,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
28
Ответ Создать тему
Новые блоги и статьи
сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических
anaschu 18.07.2026
Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .
сукцессия 30. Массив проверяющих друг друга моделей
anaschu 18.07.2026
Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0) Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона Уважаемые коллеги! В продолжение. . .
Грибы - это женщины, деревья - это мужчины. Анти инь янь для союза мужчины и женщины.
anaschu 18.07.2026
ГЛАВНЫЙ НАУЧНО-ФИЛОСОФСКИЙ ВЫВОД: Сексуально-Репродуктивный Капитализм против Государства Моногамии Коллеги, мы вышли на финишную прямую 20-мерного ОДУ-моделирования вековой сукцессии (ветка. . .
Текстовый слайдер с нумерацией страниц и кроссбраузерность.
russiannick 18.07.2026
Один мой друг написал текстовый слайдер с нумерацией страниц. Сегодня я расскажу как он умудрился подружить его с кроссбраузерностью. Очевидно сложно угодить с шириной каждому браузеру. Один крадет. . .
Грибы - это мемы, дерево - это человек. Применение микоризной модели к теории меметики Докинза.
anaschu 18.07.2026
Меметический изоморфизм теории «всего»: Грибная сукцессия как модель эволюции идей Докинза Базовый код системы ОДУ микоризной сукцессии описывает не просто биологию, а универсальную. . .
Грибы - это корпорации, деревья - это государства. Механизм массонского захвата власти
anaschu 18.07.2026
Макроэкономический изоморфизм теории «всего»: Грибная сукцессия как модель транснационального капитализма Базовый код системы ОДУ микоризной сукцессии описывает не просто биологию, а. . .
Расчёт периметра прямоугольника по координатам вершин
Maks 18.07.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Вычислить периметр прямоугольника, заданного координатами своих вершин на плоскости. Решение: Создан документ со следующими. . .
Подсчёт частоты трёхбуквенных слов в тексте
Maks 18.07.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Выясните, сколько раз в предложенном тексте встречается каждое трехбуквенное слово. Решение: Создан документ с единственным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru