Описание тега transducer-machines
Machines are a framework for describing I/O in a functional setting. Compared to pipes and conduits, they offer more flexible input.
2
ответа
Каковы сходства и различия между преобразователями Scala и Clojure?
Пол Кьюзано и Рунар Эли написали фантастическую книгу " Функциональное программирование в Scala". В нем упоминается мало упоминаемая концепция в сообществе Scala - Transducers. В сообществе Clojure - преобразователи получают немного больше прессы. …
07 янв '15 в 10:07
1
ответ
Используя Data.Machine, как бы вы описали план с ответами на недетерминированные функции?
Я думаю, что этот вопрос лучше всего иллюстрировать на примере. Тип, который оборачивает недетерминированную функцию: data ND a b = N { runN :: a -> [(b, ND a b)] } instance Show (ND a b) where show n = show "<ND>" Пример ND: nd :: ND Strin…
10 июл '13 в 17:47
0
ответов
Проблемы с Foma FST при использовании Python
Я пытаюсь анализировать полную папку, содержащую текстовые файлы. используя https://code.google.com/archive/p/foma/ Это код, который я написал. Я передаю каждое слово в foma fst в python, но после запуска 143 файлов из 1900 файлов цикл застревает на…
05 апр '16 в 04:32
1
ответ
Используя Data.Machine, как вы можете составить два ProcessT вместе, который изменяет два разных состояния?
Допустим, у меня есть процесс, который изменяет основное состояние, которое является Int: p1 :: ProcessT (State Int) Int Int p1 = repeatedly $ do a <- await lift . modify $ (+a) yield a И другой, который изменяет основное состояние, которое являе…
01 авг '13 в 14:41
1
ответ
Может ли кто-нибудь предоставить машине реализацию следующего плана?
Я играю с модулем "Машины" Эдварда Кметта, и я немного запутался здесь и там. Я подумал, что лучший способ задать вопрос - предоставить вариант использования игрушки. Описано ниже. Машины один и два сидят на двух зубцах Уай. Машина 1 принимает в кач…
26 июн '13 в 17:20
1
ответ
Использование Scalaz Stream для анализа (замена итераторов Scalaz)
Вступление Я использую итераторы Scalaz 7 в ряде проектов, в основном для обработки файлов большого размера. Я хотел бы начать переключаться на потоки Scalaz, которые предназначены для замены пакета iteratee (который, честно говоря, пропускает много…
07 авг '13 в 19:33
1
ответ
В чем принципиальная разница между машинами и кабелепроводами (или другими подобными библиотеками)?
Я хотел бы изучить концепцию, чтобы я мог понимать и использовать библиотеки, такие как машины. Я пытался следить за речью Рунара Бьярнасона о машинах, но информации слишком мало, в основном просто набор типов данных. Я даже не могу понять что k в n…
24 июн '13 в 17:36
0
ответов
Есть ли более эффективный способ поиска эквивалентного состояния? (Конечный датчик состояния)
Я пытаюсь реализовать минимальный конечный датчик состояния, описанный Миховым и Маурелем ( http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.3698) в Python3. Моя программа работает, но требует много времени, поэтому я решил использовать cP…
11 мар '18 в 21:55
2
ответа
Построение машины Мура
У меня есть домашнее задание: Построить машину Мура, которая принимает строку, состоящую из букв a и b, и выводит строку, содержащую 1 в конце каждой подстроки abc и 0 во всех других позициях. например, input, aabcb производит вывод 000010 Я пытался…
24 авг '14 в 21:05
0
ответов
Как исправить ошибку во время установки модуля Pynini (Python) с помощью CLI: сообщение об ошибке "Неустранимая ошибка: файл 'ios' не найден"
Установка модуля Pynini завершается неудачно по необъяснимой причине, скорее всего, связана с iOS и / или модулем gcc. Я управлял командой python3 setup.py install а также python3 setup.py install --prefix=/usr/local для того, чтобы установить пакет…
07 авг '19 в 17:54
0
ответов
Разница между недетерминированным входным преобразователем и наблюдаемым преобразователем
Каковы сходства и различия между недетерминированным входным преобразователем перехода и наблюдаемым преобразователем.
09 июн '20 в 17:02
0
ответов
Как разобрать дерево в автомате?
Я пытаюсь узнать об автомате и преобразовании деревьев, у меня есть вопрос, например, я хочу реализовать автомат, который может читать при вводе дерево и принимать или отклонять (python). Спасибо
09 июн '20 в 07:27
0
ответов
Обратимое преобразование с помощью конечных автоматов
Во-первых, я хотел бы подтвердить количество автоматов, которые мы создаем с n состояниями и p входным символом и o выходным символом (функция перехода). можем ли мы оценить процент обратимых автоматов среди всех этих автоматов. С уважением
16 июн '20 в 05:11
1
ответ
Кто-нибудь работает с HFST? (Хельсинкская технология конечных состояний)
в последнее время я пытаюсь настроить преобразователь конечного состояния с HFST для Python. То, что я хочу, чтобы преобразователь делал это очень просто. Если первым символом слова является 'o', вывод будет «Положительным», а если в том же слове ес…
13 июл '21 в 15:27
0
ответов
Преобразователи Pushdown в пинини?
Меня интересует использование функциональности PDT в pynini, но я не могу найти по ней никакой хорошей документации. Я хотел бы сделать что-то вроде замены .с соответствующей закрывающей скобкой (так ({()..станет ({()})). Возможно ли что-то подобное…
07 апр '22 в 22:11