1
이산 유한 자동 기계를 최소화하는 것은 컴퓨터 과학에서 standard problem입니다. 유한 오토마타 최소화의 이점은 무엇입니까? 학문적 인 문제일까요?유한 오토마타 최소화의 이점은 무엇입니까?
A
답변
1
유한 오토 마톤을 최소화하는 주요 이유는 구현 비용을 절감하기 위해서입니다. 유한 오토 마타가 연구되었을 때, 그것은 연구되는 기능을 구현 한 기계와 관련되어있었습니다. 인버터, 게이트 또는 메모리 구성 요소가 하나 이상의 진공관으로 구성되어있을 때, 돈을 소비하고 전력을 소비하며 상당한 공간을 차지하는 장치는 실제로 튜브 수와 연결 수를 줄이려고했습니다.
솔리드 스테이트 구현으로 옮기더라도 부동산은 종종 우려가되었습니다. 특정 유한 오토 마톤이 시스템에서 자주 재사용되는 경우 FA를 최적화하면 칩 수율에 큰 영향을 미칩니다.
+1
FA는 역사적인 관심사입니다. 그건 말도 안돼. NLP 및 컴파일러 구성에서 FA는 여전히 널리 보급되어 있으며 최소화되지 않은 FA는 너무 커서 저장/처리가 너무 어려울 수 있습니다. –
+1
FA 최적화가 현재의 관행의 일부라는 데 동의합니다. 나는 그러한 관행이 위태로운 것의 감각을 전달하려고 노력했다. 또한, 최적화가 최소화와 거의 같지 않다는 것을 지적하고자합니다. 도구 세트에서 사용할 수있는 프리미티브와 관련하여 FA를 최소화하려는 것입니다. 가장 적은 규칙만으로 FA로 만드는 것이 아닙니다. –
+0
도구 세트에서 사용할 수있는 프리미티브와 관련하여 "무엇을 의미하는지 이해하지 못합니다." FA 최소화는 모든 구현과 독립적으로 잘 정의 된 문제입니다. –
1
최소화 된 자동화가 항상 바람직합니다. (최소화 된 자동화에 적용하는 경우 동일한 알고리즘) (2a) 구현에 필요한 요소가 적습니다 (2b) 크기가 더 작아집니다 (2c) 저렴합니다. (3) 상태가 불필요한 복잡성의 이유 일 수 있습니다.)
관련 : http://stackoverflow.com/questions/1514736/what-is-the-use-of-finite-automata?rq=1 –