当前位置:网站首页>Learn tla+ (XII) -- functions through examples
Learn tla+ (XII) -- functions through examples
2022-07-05 01:41:00 【Liu Xiaojing】
Functions and examples
function
TLA+ In addition to Numbers , character string , Boolean value , Model value 4 There are two basic types , There are also two complex types , Set and function . Functions form the basis of all practical complex types .
The form of the function looks the same as the operators introduced before . There are two ways to define functions :
Function == [s \in S |-> foo] \* here foo It can be any equation . Notice I'm using theta |->, No :
Function[s \in S] == foo
Infinite sets can be used in function definitions , Such as
Doubles == [n \in Nat |-> 2*n ]
Doubles[12] = 24 \* The call mode is [], instead of ()
\* multi-parameter
Sum == [x, y \in 1..10 |-> x + y] \* Limit the x,y The value of the 1..10 in
Sum[2,3] = 5
Sum[2,30] \* error,30 be not in 1..10 in
Addx(x) == [y \in Nat |-> x+y+1]
Addx(2)[3] = 6 \* This call x=2,y=3
Set of functions
The syntax of the function set is :SetOfFunctions == [A -> B], Notice I'm using theta -> , instead of |->. -> The result of needs to be used |-> To describe . for example :
S1 == {1, 2}
S2 == {3, 4}
[s \in S1 |-> S2] = [1 |-> {3, 4}, 2 |-> {3, 4}] = <<{3,4},{3,4}>> \* This is a tuple
[S -> S] = {[1 |-> 3, 2 |-> 3], [1 |-> 3, 2 |-> 4], [1 |-> 4, 2 |-> 3], [1 |-> 4, 2 |-> 4]} = {<<3, 3>>, <<3, 4>>, <<4, 3>>, <<4, 4>>} \* This is a collection ,[1 |-> 3, 2 |-> 3] Medium 1 Represents the first element ,2 For the second element , If you will 1,2 Replace with 2,3, It cannot be expressed as <<3,3>> 了 , It can only be expressed as [2|->3,3|->3]
example
1、 Given a string , Returns the number of each character . Such as : Given <<“a”,“b”,“a”>> return [a |-> 2, b |-> 1]
\* 1 Convert tuples into sets , At this time, the set contains elements of non repeating tuples 2 Traversing set elements , Count the number of each element in the tuple
Range(S) == {S[t]:t \in 1..Len(S)}
Counter(str) == [c \in Range(str) |-> Cardinality({n \in 1..Len(str) : str[n] = c})]
Counter(<<"a","b","a">>) = [a |-> 2, b|-> 1]
2、 Given a set S And number N, return N individual S Cartesian product of , Such as Op(S, 3) == S \X S \X S
Op(S,N) == [1..N -> S]
边栏推荐
- 流批一體在京東的探索與實踐
- Pytorch common code snippet collection
- Discrete mathematics: Main Normal Form (main disjunctive normal form, main conjunctive normal form)
- MATLB | multi micro grid and distributed energy trading
- Behind the cluster listing, to what extent is the Chinese restaurant chain "rolled"?
- runc hang 导致 Kubernetes 节点 NotReady
- To sort out messy header files, I use include what you use
- PHP Basics - detailed explanation of DES encryption and decryption in PHP
- Mysql database | build master-slave instances of mysql-8.0 or above based on docker
- Yyds dry goods inventory [Gan Di's one week summary: the most complete and detailed in the whole network]; detailed explanation of MySQL index data structure and index optimization; remember collectio
猜你喜欢
Hedhat firewall
JS implementation determines whether the point is within the polygon range
[CTF] AWDP summary (WEB)
增量备份 ?db full
PowerShell: use PowerShell behind the proxy server
Interesting practice of robot programming 14 robot 3D simulation (gazebo+turtlebot3)
Exploration and practice of integration of streaming and wholesale in jd.com
Phpstrom setting function annotation description
整理混乱的头文件,我用include what you use
Lsblk command - check the disk of the system. I don't often use this command, but it's still very easy to use. Onion duck, like, collect, pay attention, wait for your arrival!
随机推荐
Hand drawn video website
Win: add general users to the local admins group
無心劍英譯席慕容《無怨的青春》
【LeetCode】88. Merge two ordered arrays
微信小程序:独立后台带分销功能月老办事处交友盲盒
Codeforces Round #770 (Div. 2) ABC
One plus six brushes into Kali nethunter
85.4% mIOU! NVIDIA: using multi-scale attention for semantic segmentation, the code is open source!
Wechat applet: exclusive applet version of the whole network, independent wechat community contacts
The perfect car for successful people: BMW X7! Superior performance, excellent comfort and safety
Win:使用 PowerShell 检查无线信号的强弱
Discrete mathematics: reasoning rules
Five ways to query MySQL field comments!
Basic operations of database and table ----- create index
Change the background color of a pop-up dialog
微信小程序:全网独家小程序版本独立微信社群人脉
Win:使用组策略启用和禁用 USB 驱动器
MATLB | multi micro grid and distributed energy trading
[Chongqing Guangdong education] National Open University spring 2019 1042 international economic law reference questions
Global and Chinese market of portable CNC cutting machines 2022-2028: Research Report on technology, participants, trends, market size and share